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r^ ' Dedicated to the pioneer of determinant evaluations (among many other things), 

George Andrews 

o'. 

r \ I Abstract. The purpose of this article is threefold. First, it provides the reader with 

. ■ a few useful and efficient tools which should enable her/him to evaluate nontrivial de- 

i -^ I terminants for the case such a determinant should appear in her/his research. Second, 

C^ ■ it lists a number of such determinants that have been already evaluated, together with 

explanations which tell in which contexts they have appeared. Third, it points out 

references where further such determinant evaluations can be found. 

m 
> 

O ■ 1- Introduction 

o 

CS i Imagine, you are working on a problem. As things develop it turns out that, in 

order to solve your problem, you need to evaluate a certain determinant. Maybe your 



Q\ ■ determinant is 

-S- det f-^), (1.1) 

C3 ■ l<i,j,<n \l+ ] ' 

or 

c3 I or it is possibly 

det .ff^r't^ll. (1.3) 



0<J,i<n-l \ \ 2? — j 
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or maybe 



det ^ + y+A_^ + y+J ^i (1.4) 

i<i,j<n \\x-i + 2jj \x + i + 2j/ ' 



Honestly, which ideas would you have? (Just to tell you that I do not ask for something 
impossible: Each of these four determinants can be evaluated in "closed form" . If you 
want to see the solutions immediately, plus information where these determinants come 
from, then go to Q, (^J7\)/{^J^, (g3§/(g), respectively (^^0 



Okay, let us try some row and column manipulations. Indeed, although it is not 
completely trivial (actually, it is quite a challenge), that would work for the first two 
determinants, (|1.1|) and (|1.2|) , although I do not recommend that. However, I do not 
recommend at all that you try this with the latter two determinants, ( |1.3|) and (|1.4|) . I 
promise that you will fail. (The determinant (|1.3| ) does not look much more complicated 
than (ITD. Yet, it is.) 

So, what should we do instead? 

Of course, let us look in the literature! Excellent idea. We may have the problem 

of not knowing where to start looking. Good starting points are certainly classics like 

ng, [|12g], im, [I123 and [ITSlQ. This will lead to the first success, as (|ri|) does 



indeed turn up there (see ||119| , vol. HI, p. 311]). Yes, you will also find evaluations for 



]2]) (see e.g. ||126|| ) and ( |1.3|) (see ||112| , Theorem 7]) in the existing literature. But at 



the time of the writing you will not, to the best of my knowledge, find an evaluation of 



( p..4| ) in the literature. 

The purpose of this article is threefold. First, I want to describe a few useful and 
efficient tools which should enable you to evaluate nontrivial determinants (see Sec- 
tion 0). Second, I provide a list containing a number of such determinants that have 
been already evaluated, together with explanations which tell in which contexts they 
have appeared (see Section ^. Third, even if you should not find your determinant 
in this list, I point out references where further such determinant evaluations can be 
found, maybe your determinant is there. 

Most important of all is that I want to convince you that, today. 

Evaluating determinants is not (okay: may not be) difficult! 

When George Andrews, who must be rightly called the pioneer of determinant evalua- 
tions, in the seventies astounded the combinatorial community by his highly nontrivial 
determinant evaluations (solving difficult enumeration problems on plane partitions), 
it was really difficult. His method (see Section |2]^ for a description) required a good 
"guesser" and an excellent "hypergeometer" (both of which he was and is). While at 
that time especially to be the latter was quite a task, in the meantime both guessing and 
evaluating binomial and hypergeometric sums has been largely trivialized, as both can 
be done (most of the time) completely automatically. For guessing (see Appendix A) 



^TurnbuU's book [178| does in fact contain rather lots of very general identities satisfied by determi- 
nants, than determinant "evaluations" in the strict sense of the word. However, suitable specializations 
of these general identities do also yield "genuine" evaluations, see for example Appendix B. Since the 
value of this book may not be easy to appreciate because of heavy notation, we refer the reader to 



[102 1 for a clarification of the notation and a clear presentation of many such identities. 
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this is due to tools like SuperseekerQ, gfun and MgfunQ [ |152| , |2^ , and RateQ (which is 

by far the most primitive of the three, but it is the most effective in this context). For 

'hypergeometrics" this is due to the "WZ-machinery"g (see |30|, |19g, |19|, |19|, |19§) 



And even if you should meet a case where the WZ-machinery should exhaust your com- 
puter's capacity, then there are still computer algebra packages like HYP and HYPQQ, 
or HYPERG[], which make you an expert hypergeometer, as these packages comprise 
large parts of the present hypergeometric knowledge, and, thus, enable you to con- 
veniently manipulate binomial and hypergeometric series (which George Andrews did 
largely by hand) on the computer. Moreover, as of today, there are a few new (perhaps 
just overlooked) insights which make life easier in many cases. It is these which form 
large parts of Section |[ 

So, if you see a determinant, don't be frightened, evaluate it yourself! 

2. Methods for the evaluation of determinants 

In this section I describe a few useful methods and theorems which (may) help you 
to evaluate a determinant. As was mentioned already in the Introduction, it is always 
possible that simple-minded things like doing some row and/or column operations, or 
applying Laplace expansion may produce an (usually inductive) evaluation of a deter- 
minant. Therefore, you are of course advised to try such things first. What I am 
mainly addressing here, though, is the case where that first, "simple-minded" attempt 
failed. (Clearly, there is no point in addressing row and column operations, or Laplace 
expansion.) 

Yet, we must of course start (in Section |2.1| ) with some standard determinants, such 
as the Vandermonde determinant or Cauchy's double alternant. These are of course 
well-known. 



In Section |2^ we continue with some general determinant evaluations that generalize 
the evaluation of the Vandermonde determinant, which are however apparently not 
equally well-known, although they should be. In fact, I claim that about 80 % of the 
determinants that you meet in "real life, " and which can apparently be evaluated, are a 
special case of just the very first of these (Lemma H; see in particular Theorem ^ and 
the subsequent remarks). Moreover, as is demonstrated in Section |2]^, it is pure routine 
to check whether a determinant is a special case of one of these general determinants. 
Thus, it can be really considered as a "method" to see if a determinant can be evaluated 



by one of the theorems in Section 2.2 



the electronic version of the "Encyclopedia of Integer Sequences" |162|, |161[, written and developed 



by Neil Sloane and Simon Plouffe; see http: //www. research, att . com/~njas/sequences/ol .html 



■^written by Bruno Salvy and Paul Zinimcrniann, respectively Frederic Chyzak; available from 



tittp: //pauillac . inria. f r/algo/libraries/libraries .html 

■^written in Mathematica by the author; available from http : //radon. mat .univie . ac . at/People/kratt; 



the Maple equivalent GUESS by Frangois Beraud and Bruno Gauthicr is available from 



tittp : //www-igm . univ-mlv . f r/~gauthier 

'^ Maple implementations written by Doron Zeilberger are available from 



http://www.math.temple.edu/~zeilberg, Mathematica implementations written by 



Peter Paule, Axel Riese, Markus Schorn, Kurt Wegschaider are available from 



http : //www .rise. uni-linz . ac . at/research/combinat/risc/sof tware 
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The next method which I describe is the so-called "condensation method" (see Sec- 
tion |2.3| ), a method which allows to evaluate a determinant inductively (if the method 
works) . 

In Section 1>,A[ a method, which I call the "identification of factors" method, is de- 



scribed. This method has been extremely successful recently. It is based on a very 
simple idea, which comes from one of the standard proofs of the Vandermonde deter- 
minant evaluation (which is therefore described in Section p.ll) . 

The subject of Section |2.5| is a method which is based on finding one or more differen- 
tial or difference equations for the matrix of which the determinant is to be evaluated. 

Section p.6| contains a short description of George Andrews' favourite method, which 
basically consists of explicitly doing the LU -factorization of the matrix of which the 
determinant is to be evaluated. 

The remaining subsections in this section are conceived as a complement to the pre- 
ceding. In Section ^1\ a special type of determinants is addressed, Hankel determinants. 
(These are determinants of the form deti<jj<„(aj+j), and are sometimes also called per- 
symmetric or Turanian determinants.) As is explained there, you should expect that a 
Hankel determinant evaluation is to be found in the domain of orthogonal polynomials 



and continued fractions. Eventually, in Section ^]8| a few further, possibly useful results 
are exhibited. 

Before we finally move into the subject, it must be pointed out that the methods 
of determinant evaluation as presented here are ordered according to the conditions a 
determinant must satisfy so that the method can be applied to it, from "stringent" to 
"less stringent". I. e., first come the methods which require that the matrix of which 
the determinant is to be taken satisfies a lot of conditions (usually: it contains a lot of 
parameters, at least, implicitly), and in the end comes the method (LU-factorization) 
which requires nothing. In fact, this order (of methods) is also the order in which I 
recommend that you try them on your determinant. That is, what I suggest is (and 
this is the rule I follow): 

(0) First try some simple-minded things [row and column operations, Laplace expan- 
sion). Do not waste too much time. If you encounter a Hankel- determinant then 
see Section p^ . 

(1) If that fails, check whether your determinant is a special case of one of the general 
determinants in Sections ^]2| (and p.l|) . 

(2) If that fails, see if the condensation method (see Section |2.3| ) works. (If necessary, 
try to introduce more parameters into your determinant.) 

(3) If that fails, try the "identification of factors" method (see Section ^.4| ). Alterna- 



tively, and in particular if your matrix of which you want to find the determinant 
is the matrix defining a system of differential or difference equations, try the dif- 
ferential/difference equation method of Section P?5[ (If necessary, try to introduce 
a parameter into your determinant.) 

(4) If that fails, try to work out the LU-factorization of your determinant (see Sec- 
tion U). 

(5) If all that fails, then we are really in trouble. Perhaps you have to put more efforts 
into determinant manipulations (see suggestion (0))? Sometimes it is worthwile 
to interpret the matrix whose determinant you want to know as a linear map and 
try to find a basis on which this map acts triangularly, or even diagonally (this 
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requires that the eigenvalues of the matrix are "nice" ; see E^, ESl p4l pi, |192|| for 



examples where that worked). Otherwise, maybe something from Sections p.8| or 
I helps? 

A final remark: It was indicated that some of the methods require that your deter- 
minant contains (more or less) parameters. Therefore it is always a good idea to: 

Introduce more parameters into your determinant! 

(We address this in more detail in the last paragraph of Section p.l[ ) The more param- 
eters you can play with, the more likely you will be able to carry out the determinant 
evaluation. (Just to mention a few examples: The condensation method needs, at least, 
two parameters. The "identification of factors" method needs, at least, one parameter, 
as well as the differential/ difference equation method in Section |2.5| .) 

2.1. A FEW STANDARD DETERMINANTS. Let US begin with a short proof of the Van- 
dermonde determinant evaluation 

det {Xr')= n (^.-^^)- (2-1) 

l<«<j<n 

Although the following proof is well-known, it makes still sense to quickly go through 
it because, by extracting the essence of it, we will be able to build a very powerful 
method out of it (see Section |2.4|) . 

If Xj^ = Xj2 with 2i 7^ ^2, then the Vandermonde determinant ( ^.1| ) certainly vanishes 
because in that case two rows of the determinant are identical. Hence, (Xj^ — Xi^) 
divides the determinant as a polynomial in the Xj's. But that means that the complete 
product ni<i<7<n("^i ~ -^i) (which is exactly the right-hand side of ( ^?T1) ) must divide 
the determinant. 

On the other hand, the determinant is a polynomial in the Xj's of degree at most 
(2) . Combined with the previous observation, this implies that the determinant equals 
the right-hand side product times, possibly, some constant. To compute the constant, 
compare coefficients of XfX2 ■ ■ ■ X'^~^ on both sides of ( ^.11 ). This completes the proof 

of (O- 

At this point, let us extract the essence of this proof as we will come back to it in 
Section p^ . The basic steps are: 

1. Identification of factors 

2. Determination of degree bound 

3. Computation of the multiplicative constant. 

An immediate generalization of the Vandermonde determinant evaluation is given by 
the proposition below. It can be proved in just the same way as the above proof of the 
Vandermonde determinant evaluation itself. 

Proposition 1. Let Xi, X2, . . . , X„ be indeterminates. Ifpi,p2, ■ ■ ■ ,Pn o,re polynomials 
of the form Pj{x) = ajX^~^ + lower terms, then 

det (p,(X,)) = aia2---a„ ff (X, -X^). (2.2) 

l<i,j<n -*--•- 

l<i<j<n 

n 
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The following variations of the Vandermonde determinant evaluation are equally easy 
to prove. 

Lemma 2. The following identities hold true: 

[Xi ■ ■ ■ Xn) 



det (X/-Xr^: 

l<«j<n 



l<j<J<71 



i=l 



(2.3) 



det {Xi 

l<i,j<n 



i-1/2 



-X 



-(i-1/2) 



(xi.--xo-"+i/2 n ((x-x,)(i-x,x,)) n(^^-i)' 

l<i<j<n 



(2.4) 



i=l 



det (Xr^ + X 



-a-l)^ 



det (X 

l<2j<n 



2-(Xi 

^■-V2_^^-0--l/2)x 

= (Xi---X„)-"+^/2 



■ x„ 



""'"' n ((X-X,)(1-XX,)), (2.5) 

l<i<j<n 



n ((X-X,)(1-XX,)) l[iX, + l). (2.6) 

D 



We remark that the evaluations ( |2.3| ), (|2.4| ), ( |2.5| ) are basically the Weyl denominator 
factorizations of types C, B, D, respectively (cf. |5^, Lemma 24.3, Ex. A. 52, Ex. A. 62, 
Ex. A. 66]). For that reason they may be called the "symplectic", the "odd orthogonal", 
and the "even orthogonal" Vandermonde determinant evaluation, respectively. 

If you encounter generahzations of such determinants of the form deti<jj<„(Xj^) 
or deti<jj<„(a;j^ — a;^ ■'), etc., then you should be aware that what you encounter is 
basically Schur functions, characters for the symplectic groups, or characters for the 



orthogonal groups (consult ||52| , |105| , |137|| for more information on these matters; see 
in particular ^U^ Ch. I, (3.1)], |5|, p. 403, (A.4)], ||, (24.18)], ^ (24.40) + first 
paragraph on p. 411], ||137| , Appendix A2], ||52|, (24.28)]). In this context, one has to 
also mention Okada's general results on evaluations of determinants and Pfafiians (see 
Section ^]8| for definition) in ||124| , Sec. 4] and ||125| , Sec. 5]. 

Another standard determinant evaluation is the evaluation of Cauchy's double alter- 
nant (see ||119| , vol. Ill, p. 311]), 

1 



l<i,i<n \Xj + Yi 



n 



i<«<i< 



„(X-x,)(r.-r,; 



Hi 



SX^ + YJ, 



(2.7) 



Ll<jj'<n\ 

Once you have seen the above proof of the Vandermonde determinant evaluation, you 
will immediately know how to prove this determinant evaluation. 

On setting Xi = i and Yi = i, i = 1,2, ... ,n, in (p7| ), we obtain the evaluation of our 
first determinant in the Introduction, (|1.1|) . For the evaluation of a mixture of Cauchy's 
double alternant and Vandermonde's determinant see ||15|, Lemma 2]. 
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Whether or not you tried to evaluate ( |1 . 1| ) directly, here is an important lesson to be 
learned (it was already mentioned earlier): To evaluate ( p. . 1| ) directly is quite difficult, 
whereas proving its generalization ( |2.7| ) is almost completely trivial. Therefore, it is 
always a good idea to try to introduce more parameters into your determinant. (That is, 
in a way such that the more general determinant still evaluates nicely.) More parameters 
mean that you have more objects at your disposal to play with. 

The most stupid way to introduce parameters is to just write Xi instead of the row 
index i, or write Yj instead of the column index j^ For the determinant ( |1 . 1| ) even 
both simultaneously was possible. For the determinant (|1.2| ) either of the two (but not 
both) would work. On the contrary, there seems to be no nontrivial way to introduce 



more parameters in the determinant (1.4). This is an indication that the evaluation of 



this determinant is in a different category of difficulty of evaluation. (Also (|1.3| ) belongs 
to this "different category". It is possible to introduce one more parameter, see ( p.32| ), 
but it does not seem to be possible to introduce more.) 

2.2. A GENERAL DETERMINANT LEMMA, PLUS VARIATIONS AND GENERALIZATIONS. 

In this section I present an apparently not so well-known determinant evaluation that 
generalizes Vandermonde's determinant, and some companions. As Lascoux pointed 
out to me, most of these determinant evaluations can be derived from the evaluation 
of a certain determinant of minors of a given matrix due to Turnbull [ p.79| , p. 505], see 
Appendix B. However, this (these) determinant evaluation(s) deserve(s) to he better 
known. Apart from the fact that there are numerous applications of it (them) which I 
am aware of, my proof is that I meet very often people who stumble across a special 
case of this (these) determinant evaluation(s), and then have a hard time to actually 
do the evaluation because, usually, their special case does not show the hidden general 
structure which is lurking behind. On the other hand, as I will demonstrate in a mo- 
ment, if you know this (these) determinant evaluation(s) then it is a matter completely 
mechanical in nature to see whether it (they) is (are) applicable to your determinant 
or not. If one of them is applicable, you are immediately done. 

The determinant evaluation of which I am talking is the determinant lemma from 
p5| . Lemma 2.2] given below. Here, and in the following, empty products (like (Xj -(- 
An){Xi + An-i) • ■ ■ {Xi + Aj+i) for i = n) equal 1 by convention. 

Lemma 3. Let Xi, . . . , Xn, A2, . . . , An, and B2, . . . ,Bn be indeterminates. Then there 
holds 

det ({X, + A„)(X, + An-i) • ■ ■ (X, + A,+i)(X, + 5,)(X, + 5,_i) • ■ ■ (X, + ^2)) 

l<i,j<n \ / 

= n (^^-^.) n (B,-A,). (2.8) 

l<i<j<n 'i<i<j<n 

n 



^Other common examples of introducing more parameters are: Given that the (z, j)-entry of your 



determinant is a binomial such as Qt-)' ^^^ (^2i-^"') (that works; see ( 3.30| )), or even (^^ji-^O (that 



does not work; but see (L2)), or (^^ji-V) ~'~ ^ti-j) (that works; see ( 3.32 ), and consult Lemma |l^ 
and the remarks thereafter). However, sometimes parameters have to be introduced in an unexpected 
way, see ( 3.49| ) . (The parameter x was introdu ced in to a determinant of Bombieri, Hunt and van der 



Poortcn, which is obtained by setting a; = in ( 3.49| ).) 
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Once you have guessed such a formula, it is easily proved. In the proof in [Q the 
determinant is reduced to a determinant of the form ( |2.2| ) by suitable column operations. 
Another proof, discovered by Amdeberhan (private communication), is by condensation, 
see Section [^.3| . For a derivation from the above mentioned evaluation of a determinant 
of minors of a given matrix, due to Turnbull, see Appendix B. 

Now let us see what the value of this formula is, by checking if it is of any use in the 
case of the second determinant in the Introduction, ( |1.2|) . The recipe that you should 
follow is: 

1. Take as many factors out of rows and/or columns of your determinant, so that all 
denominators are cleared. 

2. Compare your result with the determinant in (|2.8|) . If it matches, you have found 
the evaluation of your determinant. 

Okay, let us do so: 

a + b \\ A (a + 6)! 



i<i,j<n \\a-i+ jj J j-_^{a-i + n)\{b + i - 1)! 

a — i + n){a — i + n — I 

■ {b + i - J + l)ib + i - J + 2) ■ ■ ■ {b + i ~ 1)) 



X det ({a — i + n){a — i + n — I) ■ ■ ■ {a — i + j + 1) 

l<i,j<n 



(-i)©n 



(a + 6)! 



,__ -i + n)\{b + i- 1)! 
X det ({i — a — n){i ~ a ~ n + 1) ■ ■ ■ {i — a — j — 1) 

l<i,j<n 

■ {i + b - J + l){i + b - J + 2) ■ ■ ■ {i + b - 1)). 



Now compare with the determinant in ( ^.8| ). Indeed, the determinant in the last line is 
just the special case Xj = i, Aj = —a — j, Bj = b ~ j + 1. Thus, by ( |2.8| ), we have a 
result immediately. A particularly attractive way to write it is displayed in ( |2.17| ). 

Applications of Lemma ^ are abundant, see Theorem ^ and the remarks accompa- 
nying it. 



In [^^ Lemma 7], a determinant evaluation is given which is closely related to 
Lemma ^. It was used there to establish enumeration results about shifted plane par- 
titions of trapezoidal shape. It is the first result in the lemma below. It is "tailored" 
for the use in the context of g-enumeration. For plain enumeration, one would use the 
second result. This is a limit case of the first (replace Xi by g"^% Aj by —q~^^ and C 
by g*" in (|2.9|) , divide both sides by (1 — g)"("~^), and then let g — *> 1). 

Lemma 4. Let Xi, X2, . . . , X„, A2, . . . ,An be indeterminates. Then there hold 
det ((C/X, + An){C/X, + An-i) ■ ■ ■ {C/X, + A,+i) 

l<j,j<n 

n 

• (Xi + A„)(x, + A„_i)---(x, + A,+i)) = J]Ar^ Y[ (X,-X,)(1-C/X,X,), 

(2.9) 
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and 

det {{Xi -An-C) (X, - An-i -C)---{Xi- A,+i - C) 

l<i,j<n 

•(Xi + A„)(X, + A„_i)..-(X, + A,-+i))= II {X,-Xi){C-X,-X,). (2.10) 

l<i<j<n 

D 

(Both evaluations are in fact special cases in disguise of ( p.2| ). Indeed, the (z, j)-entry 
of the determinant in ( p.9| ) is a polynomial in Xi + C/Xi, while the (z, j)-entry of the 
determinant in (|2.1CI|) is a polynomial in Xi — C/2, both of degree n ~ j.) 

The standard application of Lemma |^ is given in Theorem ^. 

In [|^, Lemma 34] , a common generalization of Lemmas ^ and ^ was given. In order 
to have a convenient statement of this determinant evaluation, we define the degree 
of a Laurent polynomial p{X) = J2i=M'^i^^y M,N E 1,, ai & M. and qn t^ 0, to be 
degp := A^. 

Lemma 5. Let Xi,X2, . . . ,Xn, A2, A^, . . . , An, C be indeterminates. If po,pi, ■ ■ ■ ,Pn-i 
are Laurent polynomials with degpj < j and pj{C / X) = Pj{X) for j = 0,1, . . . ,n — 1, 
then 

det ((X, + An) (Xi + An-i) ■ ■ • (X, + A,-+i) 

l<i,j<n 

■ {C/X, + An){C/X, + An-l) ■ ■ ■ {C/X, + A,+i) ■ Pj-l{Xi)) 

n n 

= n {X,-X,){l-C/X,XJ)l[Ar'l[p^-l{-A,). (2.11) 

l<i<jf<n i=l i=l 

D 
Section 3 contains several determinant evaluations which are implied by the above 



determinant lemma, see Theorems 28, 30 and 31 



Lemma |] does indeed come out of the above Lemma |^ by setting C = and 

p,(x)=n(i?,+i+x). 



fc=i 



Obviously, Lemma § is the special case pj = 1, j = 0,1, ... ,n — 1. It is in fact worth 
stating the C = case of Lemma ^ separately. 

Lemma 6. Let Xi,X2, . . . ,X„,y42, A3, . . . ,An be indeterminates. IfpQ,pi, . . . ,p„_i O'l"^ 
polynomials with deg pj < j for j = 0,1, . . . ,n — 1, then 



det {{Xi + An){Xi + A„_i) ■■■{Xi + Aj+i) ■ p,-i(X,)) 

l<i,j<n 



n {X,-X,)IIp,.,{-A,). (2.12) 

l<j<jf<n i=l 

n 
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Again, Lemma ^ is tailored for applications in g-enumeration. So, also here, it may 
be convenient to state the according limit case that is suitable for plain enumeration 
(and perhaps other applications). 

Lemma 7. Let Xi,X2, ... ,Xn, A2, A^, ..., An, C be indeterminates. If pQ,pi,..., 
Pn-i (ire polynomials with degpj < 2j and Pj{C — X) = Pj{X) for j = 0,1, . . . ,n — 1, 
then 



det {{Xi + An) (Xi + An-i)--- {Xi + Aj+i) 

l<i,j<n 

■ (X, - An - C){X, - An-i - C) ■ • • (X, - Aj+i - C) ■ Pj^iiX,)) 

n 

= n (X, -X,)(C-X,-X,)J]p,_i(-A,) . (2.13) 

l<i<j<n i=l 

D 

In concluding, I want to mention that, now since more than ten years, I have a 
different common generalization of Lemmas ^ and ^ (with some overlap with Lemma |]) 
in my drawer, without ever having found use for it. Let us nevertheless state it here; 
maybe it is exactly the key to the solution of a problem of yours. 

Lemma 8. Let Xi, . . . , X„, A2, . . . , An, B2, . . . Bn, 02, ... , a„, ^2, ■ ■ ■ bn, and C he in- 
determinates. Then there holds 



det 

l<i,j<n 



/ 



v 



f (X, + An)--- (X, + A,+i)(C/Xi + An)--- (C/X, + A,+i) \ 

(X, + Bj) ■ ■ ■ (X, + B2){C/X, + B,) ■ ■ ■ {C/X, + B2) J < m 

{Xi + a„) ■ ■ ■ (Xi + aj+i){C/Xi + a„) ■ ■ • {C / Xi + a^+i) 

[ (X, + h,) ■ ■ ■ (X, + h2){C/X, + h,) ■ ■ ■ (C/X, + 62) 3>mJ 



J] (X,-X,)(1-C/X,X,) J] {Bi-A^){l-C/B,A^) 

l<i<i<" 2<j<j<m-l 

m n 

X n n (^^ - ^^•)(i - ^/^*^^) n (^^ - «^)(i - ^/^^ 

i=2 j=m m+l<i<j<n 

m n m—1 n 



lO'j , 



X 



\{{A---An) \{{a,---an)\{{B2---B;)\{{h2---hi). (2.14) 



j=2 



i=m+l 



i=2 



D 



The limit case which goes with this determinant lemma is the following. (There is 
some overlap with Lemma |^.) 



Lemma 9. Let Xi, . . . , X„, A2, 
indeterminates. Then there holds 
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det 

l<i,j<n 



( 



\ 



' (X, + A„) ■ ■ ■ (X, + A,+i)(X, - A„ - C) • ■ ■ (X, - A,+i - C) 
(X, + 5,) ■ • ■ (X, + 52)(X, - 5, - C) ■ • ■ (X, - ^2 - C) 
{Xi + a„) ■ ■ ■ (Xj + aj+i)(Xj - a„ - C) ■ ■ ■ (Xj - a^+i - C) 

[ (X, + 6,) ■ ■ ■ (X, + 62) {Xi - 6, - C) ■ ■ ■ (X, - 62 - C) 



6„, and C he 

\ 

j < m 



j > mj 



n (^^ 

l<j<jf<n 



-X,)(C-X, 

m n 

xnnc'-- 

4=2 j=m 



X,: 



n (^^ 

2<i<j<m-l 



A,)(5. + A, + C) 



Aj){bi + Aj + C) Y[ {b,-aj){bi + aj + C). (2.15) 

D 



If you are looking for more determinant evaluations of such a general type, then you 
may want to look at | |156| , Lemmas A.l and A. 11] and | ]15^ , Lemma A.l]. 

2.3. The condensation method. This is Doron Zeilberger's favourite method. It 
allows (sometimes) to establish an elegant, effortless inductive proof of a determinant 
evaluation, in which the only task is to guess the result correctly. 

The method is often attributed to Charles Ludwig Dodgson [^, better known as 



Lewis Carroll. However, the identity on which it is based seems to be actually due to 
P. Desnanot (see [ 119 , vol. I, pp. 140-142]; with the first rigorous proof being probably 
due to Jacobi, see |1^, Ch. 4] and |7^, Sec. 3]). This identity is the following. 

Proposition 10. Let A be an n x n matrix. Denote the suhmatrix of A in which rows 
ii, i2, . . . ,ik and columns ji, J2, ■ ■ ■ ,jk are omitted by Al^^'J^'^'''J^ . Then there holds 



det A ■ det A}':; = det A} ■ det A^ - det A^ ■ det A^ 



(2.16) 
D 



detM„(a,6) := 



det 

l<i,j<n 



(2.17) 



So, what is the point of this identity? Suppose you are given a family (det M„)„>o 
of determinants, M„ being an n x n matrix, n = 0,1,.... Maybe M„ = Mn{a,b) 
is the matrix underlying the determinant in (|1.2| ). Suppose further that you have 
already worked out a conjecture for the evaluation of det Mn{a, b) (we did in fact already 
evaluate this determinant in Section |2.2| , but let us ignore that for the moment), 

a + b \\ ifTrr'rT ^ + -^ + ^~^ 

Then you have already proved your conjecture, once you observe that 

(M„(a,6));; = M„_i(a,6), 
(M„(a,6))J=M„_i(a,6), 
(M„(a, 6))^ = M„_i(a + 1,6-1), 
(M„(a, 6))" = M„_i(a- 1,6 + 1), 
(M„(a,6))|;>M„_2(a,6). (2.18) 
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For, because of ( |2.18| ), Desnanot's identity ( |2.16| ), with A = Mn{a,b), gives a recur- 



rence which expresses det Mn{a, h) in terms of quantities of the form det M„_i( . ) and 
det M„_2( . ). So, it just remains to check the conjecture ( |2.17| ) for n = and n = 1, and 



that the right-hand side of ( ^.IT] ) satisfies the same recurrence, because that completes 
a perfect induction with respect to n. (What we have described here is basically the 
contents of ||197|| . For a bijective proof of Proposition |TD 



see 



Amdeberhan (private communication) discovered that in fact the determinant evalu- 
ation ( p^.8D itself (which we used to evaluate the determinant ( p,.2D for the first time) can 
be proved by condensation. The reader will easily figure out the details. Furthermore, 
the condensation method also proves the determinant evaluations ( 3.35| ) and ( p.36| ). 



(Also this observation is due to Amdeberhan [g].) At another place, condensation was 
used by Eisenkolbl |^ in order to establish a conjecture by Propp ||138| , Problem 3] 



about the enumeration of rhombus tilings of a hexagon where some triangles along the 
border of the hexagon are missing. 

The reader should observe that crucial for a successful application of the method is 
the existence of (at least) two parameters (in our example these are a and 6), which 
help to still stay within the same family of matrices when we take minors of our original 
matrix (compare ( |2.18|) ). (See the last paragraph of Section |2.1| for a few hints of how 



to introduce more parameters into your determinant, in the case that you are short of 
parameters.) Obviously, aside from the fact that we need at least two parameters, we 
can hope for a success of condensation only if our determinant is of a special kind. 

2.4. The "identification of factors" method. This is the method that I find 
most convenient to work with, once you encounter a determinant that is not amenable 
to an evaluation using the previous recipes. It is best to explain this method along with 
an example. So, let us consider the determinant in ( |1.3|) . Here it is, together with its, 
at this point, unproven evaluation, 

det ff^ + ^+^' 

^^_^)x(n=3 mod 4)of-^) ynr (/^ + ^ + 1)l(.+1)/2J ("/i " 3n + 2 + f ) ^^^^^ ^ ^^^^^^ 

i=l ^^''* 

where xi.-^) = 1 if ^ is true and xi.-^) = otherwise, and where the shifted factorial 
(a)fc is defined by (a)^ := a{a -|- 1) ■ ■ ■ (a -|- A; — 1), A; > 1, and (a)o := 1. 

As was already said in the Introduction, this determinant belongs to a different 
category of difficulty of evaluation, so that nothing what was presented so far will 
immediately work on that determinant. 

Nevertheless, I claim that the procedure which we chose to evaluate the Vandermonde 
determinant works also with the above determinant. To wit: 

1. Identification of factors 

2. Determination of degree bound 

3. Computation of the multiplicative constant. 

You will say: 'A moment please! The reason that this procedure worked so smoothly 
for the Vandermonde determinant is that there are so many (to be precise: n) variables 
at our disposal. On the contrary, the determinant in ( p.l9| ) has exactly one (!) variable.' 
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Yet — and this is the point that I want to make here — it works, in spite of having 
just one variable at our disposall. 

What we want to prove in the first step is that the right-hand side of ( |2.19| ) divides the 



determinant. For example, we would like to prove that (/x + n) divides the determinant 
(actually, (/i + n) '-("■+^)/'^-l , we will come to that in a moment). Equivalently, if we set 
/i = —n in the determinant, then it should vanish. How could we prove that? Well, if 
it vanishes then there must be a linear combination of the columns, or of the rows, that 
vanishes. So, let us find such a linear combination of columns or rows. Equivalently, for 
/i = —n we find a vector in the kernel of the matrix in ( |2.19| ), respectively its transpose. 



More generally (and this addresses that we actually want to prove that (/i + n) L("-+i)/3J 
divides the determinant): 

For proving that {fi + n)^ divides the determinant, we find E linear inde- 
pendent vectors in the kernel. 



(For a formal justification that this does indeed suffice, see Section 2 of |9T|, and in 
particular the Lemma in that section.) 

Okay, how is this done in practice? You go to your computer, crank out these vectors 
in the kernel, for n = 1,2,3,..., and try to make a guess what they are in general. 
To see how this works, let us do it in our example. What the computer gives is the 
following (we are using Mathematica here): 

Iii[l]:= V[2] 

Out[l]= {0, c[l]} 

In [2] := V[3] 

Out [2]= {0, c[2] , c[2]} 

In [3] := V[4] 

0ut[3]= {0, c[l], 2 c[l], c[l]} 

In [4] := V[5] 

Out[4]= {0, c[l], 3 c[l], c[3], c[l]} 

In [5] := V[6] 

0ut[5]= {0, c[l], 4 c[l], 2 c[l] + c[4], c [4] , c[l]} 

In [6] := V[7] 

Out [6]= {0, c[l], 5 c[l], c[3], -10 c[l] +2 c [3] , -5 c[l] + c [3] , c[l]} 

In [7] := V[8] 

Out [7]= {0, c[l], 6 c[l], c[3], -25 c[l] +3 c [3] , c [5] , -9 c[l] + c [3] , c[l]} 

In [8] := V[9] 

Out [8]= {0, c[l], 7 c[l], c[3], -49 c[l] +4 c [3] , 

) -28 c[l] +2 c[3] + c[6], c[6], -14 c[l] + c [3] , c[l]} 

In [9] := V[10] 
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Out [9]= {0, c[l], 8 c[l], c[3], -84 c [1] +5 c [3] , c [5] , 

) 196 c[l] - 10 c[3] +2 c[5], 98 c[l] - 5 c [3] + c [5] , -20 c[l] + c [3] , 

) c[l]} 

InClO] := V[ll] 

Out [10]= {0, c[l], 9 c[l], c[3], -132 c[l] +6 c [3] , c [5] , 

) 648 c[l] - 25 c[3] +3 c [5] , c [7] , 234 c[l] - 9 c [3] + c [5] , 

) -27 c[l] + c[3], c[l]} 

Here, V[n] is the generic vector (depending on the indeterminates c[i]) in the kernel of 
the matrix in ( |2.19| ) with /i = —n. For convenience, let us denote this matrix by M„. 



You do not have to stare at these data for long to see that, in particular, 

the vector (0, 1) is in the kernel of M2, 

the vector (0, 1, 1) is in the kernel of M3, 

the vector (0, 1, 2, 1) is in the kernel of M4, 

the vector (0, 1, 3, 3, 1) is in the kernel of M5 (set c[l] = 1 and c[3] = 3), 

the vector (0, 1, 4, 6, 4, 1) is in the kernel of Mg (set c[l] = 1 and c[4] = 4), etc. 

Apparently, 

(0^(V)^(V)^(V)^---^(rD) (2-20) 

is in the kernel of M„. That was easy! But we need more linear combinations. Take 
a closer look, and you will see that the pattern persists (set c[l] = everywhere, etc.). 
It will take you no time to work out a full-fledged conjecture for [{n + 1)/3J linear 
independent vectors in the kernel of M„. 

Of course, there remains something to be proved. We need to actually prove that our 



guessed vectors are indeed in the kernel. E.g., in order to prove that the vector ( 2.20 ) 
is in the kernel, we need to verify that 

for i = 0,1, . . . ,n — 1. However, verifying binomial identities is pure routine today, by 
means of Zeilberger's algorithm [p.94| , |196|| (see Footnote ^ in the Introduction). 



Next you perform the same game with the other factors of the right-hand side product 
of ( p.l9| ). This is not much more difficult. (See Section 3 of |]91[] for details. There, 
slightly different vectors are used.) 

Thus, we would have finished the first step, "identification of factors," of our plan: We 
have proved that the right-hand side of ( |2.19| ) divides the determinant as a polynomial 



m fi. 

The second step, "determination of degree bound," consists of determining the (max- 
imal) degree in /i of determinant and conjectured result. As is easily seen, this is (2) 
in each case. 

The arguments thus far show that the determinant in ( p^.l9D must equal the right- 
hand side times, possibly, some constant. To determine this constant in the third 
step, "computation of the multiplicative constant," one compares coefficients of x^aJ on 
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both sides of ( p.l9| ). This is an enjoyable exercise. (Consult [^ if you do not want 
to do it yourself.) Further successful applications of this procedure can be found in 

123, ig, |2|, |9i 0, g, g, 0, g. 



Having done that, let me point out that most of the individual steps in this sort of 
calculation can be done (almost) automatically. In detail, what did we do? We had to 

1. Guess the result. (Indeed, without the result we could not have got started.) 

2. Guess the vectors in the kernel. 

3. Establish a binomial {hypergeom,etric) identity. 

4. Determine a degree bound. 

5. Compute a particular value or coefficient in order to determine the multiplicative 
constant. 

As I explain in Appendix A, guessing can be largely automatized. It was already 
mentioned in the Introduction that proving binomial (hypergeometric) identities can 
he done by the computer, thanks to the "WZ-machinery" ||130| , p.90| , |194| , |195| , |196|| (see 



Footnote |^). Computing the degree bound is (in most cases) so easy that no computer is 
needed. (You may use it if you want.) It is only the determination of the multiplicative 
constant (item 5 above) by means of a special evaluation of the determinant or the 

evaluation of a special coefficient (in our example we determined the coefficient of /i^^j) 
for which I am not able to offer a recipe so that things could be carried out on a 
computer. 

The reader should notice that crucial for a successful application of the method 
is the existence of (at least) one parameter (in our example this is fi) to be able to 
apply the polynomiality arguments that are the "engine" of the method. If there is no 
parameter (such as in the determinant in Conjecture ^, or in the determinant ( p.46|) 
which would solve the problem of g-enumerating totally symmetric plane partitions), 
then we even cannot get started. (See the last paragraph of Section p.l| for a few hints 
of how to introduce a parameter into your determinant, in the case that you are short 
of a parameter.) 

On the other hand, a significant advantage of the "identification of factors method" 
is that not only is it capable of proving evaluations of the form 

det(M) = CLOSED FORM, 

(where CLOSED FORM means a pro duct /quotient of "nice" factors, such as ( p.l9| ) or 
( p. 17] )), but also of proving evaluations of the form 

det(M) = (CLOSED FORM) x (UGLY POLYNOMIAL), (2.21) 

where, of course, M is a matrix containing (at least) one parameter, /i say. Exam- 
ples of such determinant evaluations are (|3.38|), p.39| ), ( |3.45| ) or ( ^.481 ). (The UGLY 



POLYNOMIAL in ( WM . O) and (|3.48|) is the respective sum on the right-hand 



side, which in neither case can be simplified). 

How would one approach the proof of such an evaluation? For one part, we already 
know. "Identification of factors" enables us to show that (CLOSED FORM) divides 
det(M) as a polynomial in fi. Then, comparison of degrees in /i on both sides of 
(|]|1|) yields that (UGLY POLYNOMIAL) is a (at this point unknown) polynomial in 
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/i of some inaxiinal degree, m say. How can we determine this polynomial? Nothing 
"simpler" than that: We find m + 1 values e such that we are able to evaluate det(M) 
at /i = e. If we then set /i = e in (|2]21]) and solve for (UGLY POLYNOMIAL), then we 
obtain evaluations of (UGLY POLYNOMIAL) at m + 1 different values of /x. Clearly, 
this suffices to find (UGLY POLYNOMIAL), e.g., by Lagrange interpolation. 

I put "simpler" in quotes, because it is here where the crux is: We may not be able 
to find enough such special evaluations of det(M). In fact, you may object: 'Why all 
these complications? If we should be able to find m + 1 special values of /j, for which 
we are able to evaluate det(M), then what prevents us from evaluating det(M) as a 
whole, for generic /x?' When I am talking of evaluating det(M) for fi = e, then what I 
have in mind is that the evaluation of det(M) at /x = e is "nice" (i.e., gives a "closed 
form," with no "ugly" expression involved, such as in ( |2.21|) ), which is easier to identify 
(that is, to guess; see Appendix A) and in most cases easier to prove. By experience, 
such evaluations are rare. Therefore, the above described procedure will only work if 
the degree of (UGLY POLYNOMIAL) is not too large. (If you are just a bit short of 
evaluations, then finding other informations about (UGLY POLYNOMIAL), like the 
leading coefficient, may help to overcome the problem.) 

To demonstrate this procedure by going through a concrete example is beyond the 



scope of this article. We refer the reader to |23, ESl ISH, p], R^, |90| for places where this 



procedure was successfully used to solve difficult enumeration problems on rhombus 
tilings, respectively prove a conjectured constant term identity. 



2.5. A differential/difference equation method. In this section I outline a 
method for the evaluation of determinants, often used by Vitaly Tarasov and Alexander 
Varchenko, which, as the preceding method, also requires (at least) one parameter. 

Suppose we are given a matrix M = M{z), depending on the parameter z, of which 
we want to compute the determinant. Furthermore, suppose we know that M satisfies 
a differential equation of the form 

—M{z)=T{z)M{z), (2.22) 

dz 

where T{z) is some other known matrix. Then, by elementary linear algebra, we obtain 
a differential equation for the determinant, 

-^ det M{z) = Tr(T(z)) ■ det M{z), (2.23) 



which is usually easy to solve. (In fact, the differential operator in ( ^.22 ) and ( p^.23 ) 



could be replaced by any operator. In particular, we could replace d/dz by the difference 
operator with respect to z, in which case ( p. 231) is usually easy to solve as well.) 

Any method is best illustrated by an example. Let us try this method on the deter- 



minant (|L2|) . Right, we did already evaluate this determinant twice (see Sections ^ 
and p.3|) , but let us pretend that we have forgotten all this. 

Of course, application of the method to ( |1.2|) itself does not seem to be extremely 
promising, because that would involve the differentiation of binomial coefficients. So, 
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let US first take some factors out of the determinant (as we also did in Section p.2D , 



<i -Kn \ \ n — ^ -i- n J-J- 



i<«j<n \\a — i + jj J \^ {a — i + n)\ {b + i — 1)\ 

X det Ua — i + n){a ~ i + n — 1) ■ ■ ■ {a — i + j + 1) 

l<i,j<n 

■ {b + i - J + l){b + i - J + 2) ■ ■ ■ (b + i - I)). 

Let us denote the matrix underlying the determinant on the right-hand side of this 
equation by Mn{a). In order to apply the above method, we have need for a matrix 
Tn{a) such that 

-^Mn{a) = T^{a)Mr,{a). (2.24) 

da 



Similar to the procedure of Section pl6| , the best idea is to go to the computer, crank 
out Tn{a) for n = 1, 2, 3, 4, ... , and, out of the data, make a guess for Tn{a). Indeed, it 
suffices that I display T^{a) 



1) 

6 



' 1+a+fe ' 2+a+6 ' 3+a+fe ' 4+a+fe 4+a+6 3+a+6 ' 4+a+fe 

— ^ \ ^ 1 ^ — — ^— 

1+a+fe ^ 2+a+b ^ 3+a+fe 3+a+fe 

^^+ 1 



1+a+fe ' 2+a+b 





4 8^ I 4 1 _|_ _i 3^ _|_ 1 \ 

2+a+fe 3+a+b "*" 4+a+fe 1+a+fe """ 2+a+6 3+a+fe """ 4+a+b 
o I o 1 2 I 1 

2+a+fe "■" 3+a+6 l+a+6 2+a+6 ~^ 3+a+fe 

2 1 _|_ 1 

2+a+fe 1+a+fe """ 2+a+b 

1 1 

1+a+fe 1+a+fe 

y 

(in this display, the first line contains columns 1,2,3 of T^{a)^ while the second line 
contains the remaining columns), so that you are forced to conclude that, apparently, 
it must be true that 

n — l\ yr-^ f J — t — 1\ ( — ly 



^'"'^ (;::)§ CTO 



_ ^ - ^a + b + n — i — k 

That ( ^.24| ) holds with this choice of Tn{a) is then easy to verify. Consequently, by 
means of ( p.23| ), we have 

71-1 



|;detA«„)=(x:;^)detAf„W 



SO that 

n— 1 



Mn{a) = constant ■ JJ(a + b + (.f^. (2.25) 



The constant is found to be (— l)v2j Y\d=f) ^'' ^-S-' ^^ dividing both sides of (|2.25|) by 
a^'^) ^ letting a tend to infinity, and applying (|2.2| ) to the remaining determinant. 
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More sophisticated applications of this method (actually, of a version for systems of 
difference operators) can be found in ||175| , Proof of Theorem 5.14] and ||176| , Proofs of 



Theorems 5.9, 5.10, 5.11], in the context of the Knizhnik-Zamolodchikov equations. 
2.6. LU-FACTORIZATION. This is George Andrews' favourite method. Starting point 



is the well-known fact (see |]53| , p. 33ff]) that, given a square matrix M, there exists, 
under suitable, not very stringent conditions (in particular, these are satisfied if all 
top-left principal minors of M are nonzero), a unique lower triangular matrix L and a 
unique upper diagonal matrix U, the latter with all entries along the diagonal equal to 
1, such that 

M = L-U. (2.26) 

This unique factorization of the matrix M is known as the L(ower triangular) [/(pper 
tha.ngu\aT)-factorization of M, or as well as the Gaufi decomposition of M. 

Equivalently, for a square matrix M (satisfying these conditions) there exists a unique 
lower triangular matrix L and a unique upper triangular matrix U , the latter with all 
entries along the diagonal equal to 1, such that 

M -U = L. (2.27) 

Clearly, once you know L and U, the determinant of M is easily computed, as it equals 
the product of the diagonal entries of L. 

Now, let us suppose that we are given a family (M„)„>o of matrices, where M„ is 
an n X n matrix, n = 0, 1, . . . , of which we want to compute the determinant. Maybe 
Mn is the determinant in ( |1.3| ). By the above, we know that (normally) there exist 
uniquely determined matrices L„ and f/„, n = 0, 1, ... , L„ being lower triangular, Un 
being upper triangular with all diagonal entries equal to 1, such that 

Mn-Un = Ln. (2.28) 

However, we do not know what the matrices L„ and Un are. What George Andrews 
does is that he goes to his computer, cranks out L„ and Un for n = 1, 2, 3, 4, . . . (this 
just amounts to solving a system of linear equations), and, out of the data, tries to 
guess what the coefficients of the matrices L„ and Un are. Once he has worked out a 
guess, he somehow proves that his guessed matrices Ln and f/„ do indeed satisfy 



This program is carried out in [rU| for the family of determinants in ( |1.3| ). As it turns 
out, guessing is really easy, while the underlying hypergeometric identities which are 
needed for the proof of ( p.28| ) are (from a hypergeometric viewpoint) quite interesting. 



For a demonstration of the method of LU-factorization, we will content ourselves 
here with trying the method on the Vandermonde determinant. That is, let M„ be the 
determinant in ( p.lj) . We go to the computer and crank out the matrices L„ and Un 
for small values of n. For the purpose of guessing, it suffices that I just display the 
matrices L^ and f/5. They are 
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/I 












1 


{X2 


-^l) 







1 


(X3 


-^l) 


(Xs - Xi){X3 - X2) 




1 


(X4 


-X-,) 


(Xi - X-,){X4 ^ X2) 




V 


{Xs 


-Xi) 


(Xs - X^){X5 ^ X2) 






(X4-Xi)(X4-X2)(X4- 
{X5 - Xi){Xs ~ X2){X5 ' 


-Xs) 

-X3) 



L5 = 









(X5 - Xi){Xs - X2)(X5 - X3)(X5 - X4)/ 

(in this display, the first hne contains columns 1, 2, 3 of L5, while the second line contains 
the remaining columns), and 



/I 


-ei(Xi) 


e2{Xi,X2) 


— e3(Xi,X2,X3) 


e4{Xl,X2,X3,X4)\ 





1 


-ei(Xi,X2) 


e2(Xi,X2,X3) 


-e3{Xl,X2,X3,X4) 








1 


~ei{Xi,X2,X3) 


e2(Xl,X2,X3,X4) 











1 


-ei(Xi,X2,X3,X4) 


\o 











1 / 



c/5 



where em(-'^i,-'^2, • • • ,-^s) = Z]i<ji<...<i„<s^n ' ' '^^m denotes the m-t/i elementary 
symmetric function. 

Having seen that, it will not take you for long to guess that, apparently, L„ is given 
by 

•i-i 



IK^' 



Xk 



k=l 



and that Un is given by 



Un = ii-iy 



i{xl, 



l<i,j<n 



.^.-1)): 



'l<jj<n' 

where, of course, em{Xi, ...):=Oifm<0. That (|2.28|) holds with these choices of L„ 
and Un is easy to verify. Thus, the Vandermonde determinant equals the product of 
diagonal entries of L„, which is exactly the product on the right-hand side of (|2.1|) . 

Applications of LU-factorization are abundant in the work of George Andrews |Q, 
^, ^, 0, ^ [1^. All of them concern solutions to difficult enumeration problems on 
various types of plane partitions. To mention another example, Aomoto and Kato |Tl| , 
Theorem 3] computed the LU-factorization of a matrix which arose in the theory of 
g-difference equations, thus proving a conjecture by Mimachi ||118 . 



Needless to say that this allows for variations. You may try to guess ( |2.26D directly 
(and not its variation ( |2.27| )), or you may try to guess the ^(pper triangular) L(ower 
triangular) factorization, or its variation in the style of ( |2.27D . I am saying this because 
it may be easy to guess the form of one of these variations, while it can be very difficult 
to guess the form of another. 

It should be observed that the way LU-factorization is used here in order to evaluate 
determinants is very much in the same spirit as "identification of factors" as described in 
the previous section. In both cases, the essential steps are to first guess something, and 
then prove the guess. Therefore, the remarks from the previous section about guessing 
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and proving binomial (hypergeometric) identities apply here as well. In particular, for 
guessing you are once more referred to Appendix A. 

It is important to note that, as opposed to "condensation" or "identification of fac- 
tors," LU-factorization does not require any parameter. So, in principle, it is applicable 
to any determinant (which satisfies the aforementioned conditions). If there are limita- 
tions, then, from my experience, it is that the coefficients which have to be guessed in 
LU-factorization tend to be more complicated than in "identification of factors" . That 



is, guessing (|2.28|) (or one of its variations) may sometimes be not so easy. 



2.7. Hankel determinants. A Hankel determinant is a determinant of a matrix 
which has constant entries along antidiagonals, i.e., it is a determinant of the form 

det id+j). 

l<ij,<n 

If you encounter a Hankel determinant, which you think evaluates nicely, then expect 
the evaluation of your Hankel determinant to be found within the domain of continued 
fractions and orthogonal polynomials. In this section I explain what this connection is. 
To make things concrete, let us suppose that we want to evaluate 

det (i?.+,+2), (2.29) 

0<ij<ri— 1 

where Bj. denotes the k-th Bernoulli number. (The Bernoulli numbers are defined via 
their generating function, Ylk'=o^kz''/k\ = z/{e^ — 1).) You have to try hard if you 
want to find an evaluation of ( |2.29| ) explicitly in the literature. Indeed, you can find 



it, hidden in Appendix A. 5 of ||108|| . However, even if you are not able to discover this 



reference (which I would not have as well, unless the author of ||108|| would not have 
drawn my attention to it), there is a rather straight-forward way to find an evaluation 
of ( |2.29| ), which I outline below. It is based on the fact, and this is the main point of 
this section, that evaluations of Hankel determinants like ( |2.29D are, at least implicitly, 



in the literature on the theory of orthogonal polynomials and continued fractions, which 
is very accessible today. 

So, let us review the relevant facts about orthogonal polynomials and continued 
fractions (see [^, |8l|, |128| , |174| , |186| , |188|| for more information on these topics). 



We begin by citing the result, due to Heilermann, which makes the connection be- 
tween Hankel determinants and continued fractions. 



Theorem 11. (Cf. [|T88l Theorem 51.1] or 1T8|, Corollaire 6, (19), on p. IV-17]). Let 



{l^k)k>o be a sequence of numbers with generating function Yl^=ol^kX^ written in the 
form 



^fikX^ 



^° . (2.30) 



bix 



^-° 1 + aox , „ 

b2X"^ 

1 + aix 



1 + a2X — ■ ■ ■ 

Then the Hankel determinant deto<ij<ra-i(/ii+j) equals ^'^bi^^b^''^ ■ ■ ■ 6^_2&n-i- D 

(We remark that a continued fraction of the type as in ( |2.30|) is called a J-fraction. 



Okay, that means we would have evaluated (|2.29| ) once we are able to explicitly 
expand the generating function YlT=o ^k+2X^ in terms of a continued fraction of the 
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form of the right-hand side of ( p.30| ). Using the tools explained in Appendix A, it is 
easy to work out a conjecture, 

Y.Bk+2x' = y^^ , (2.31) 

A;=0 I i 

h2X^ 



1 

where h = -i{i + lf{i + 2)/4(22 + l)(2z + 3), i = 1, 2, . . . . If we would find this 
expansion in the literature then we would be done. But if not (which is the case here), 
how to prove such an expansion? The key is orthogonal polynomials. 

A sequence {j)n{.x))n>Q of polynomials is called (formally) orthogonal if p„(x) has de- 
gree n, ra = 0, 1, . . . , and if there exists a linear functional L such that L(p„(x)pm(x)) = 
SmnCn for some sequence (c„)„>o of nonzero numbers, with 5m,n denoting the Kronecker 
delta (i.e., 5m,n = 1 if m = n and 5m,n = otherwise). 

The first important theorem in the theory of orthogonal polynomials is Favard's 
Theorem, which gives an unexpected characterization for sequences of orthogonal poly- 
nomials, in that it completely avoids the mention of the functional L. 



Theorem 12. (Cf. [|T86|, Theoreme 9 on p. 1-4] or |[T88|, Theorem 50.1]). Let (p„(x))„>o 
be a sequence of monic polynomials, the polynomial Pn{x) having degree n, n = 0,1, . . . . 
Then the sequence {pn{x)) is (formally) orthogonal if and only if there exist sequences 
(an)n>i O'lT'd {bn)n>i, with bn ^ for all n > 1, such that the three-term recurrence 

Pn+lix) = (a„ + X)pnix) - bnPn~l{x), for Ti > I, (2.32) 

holds, with initial conditions po{x) = 1 and pi{x) = x + ao- □ 

What is the connection between orthogonal polynomials and continued fractions? 
This question is answered by the next theorem, the link being the generating function 
of the moments. 



Theorem 13. (Cf. [|T88|, Theorem 51.1] or [T8|, Proposition 1, (7), on p. V-5]). Let 



{Pnix))n>o be a sequence of monic polynomials, the polynomial Pn{x) having degree n, 
which is orthogonal with respect to some functional L. Let 

Pn+lix) = (a„ + X)pn{x) - bnPn~l{x) (2.33) 

be the corresponding three-term recurrence which is guaranteed by Favard's theorem. 
Then the generating function YlkLo f^f'x'' for the moments Hk = L{x^) satisfies ( p.30| ) 



with the tti 's and bi 's being the coefficients in the three-term recurrence (|2.33| ) . D 

Thus, what we have to do is to find orthogonal polynomials {pn{x))n>o, the three-term 
recurrence of which is explicitly known, and which are orthogonal with respect to some 
linear functional L whose moments L{x^) are exactly equal to -Bfc+2- So, what would 
be very helpful at this point is some sort of table of orthogonal polynomials. Indeed, 
there is such a table for hypergeometric and basic hypergeometric orthogonal polynomi- 
als, proposed by Richard Askey (therefore called the "Askey table"), and compiled by 
Koekoek and Swarttouw ISTIl. 



Indeed, in Section 1.4 of I^T], we find the family of orthogonal polynomials that is 
of relevance here, the continuous Hahn polynomials, first studied by Atakishiyev and 
Suslov [|l^] and Askey |T^. These polynomials depend on four parameters, a,b,c,d. It 
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is just the special choice a = b = c = d=l which is of interest to us. The theorem 
below lists the relevant facts about these special polynomials. 

Theorem 14. The continuous Hahn polynomials with parameters a = b = c = d=l, 
{Pn{x))n>o, o'^e the monic polynomials defined by 

P^^"")-^"^ '> (2n + 2)\ ^ k\ik + l)\^ ' ^ ^^ ^ 

with the shifted factorial {a)k defined as previously {see (|2.19| )). These polynomials 
satisfy the three-term recurrence 

, , , , n(n + l)'^(n + 2) , , , , 

Pn+l{x) = XPn{x) + — — — -—Pn-l{x). 2.35 

4(2n + l)(2n + 3) 
They are orthogonal with respect to the functional L which is given by 

n f^ x^ 

^^^(^)) = 9 / • .2, A x) dx . (2.36) 

2 J_^ smh [Tcx) 

Explicitly, the orthogonality relation is 

Tf f\ f w n!(n + l)!^(n + 2)! ^ 

LipMPnix)) = (2,^2)!(2n + 3)! ^-'- ^^'''^ 

In particular, L(l) = 1/6. D 

Now, by combining Theorems [TT|, jTS], and [T^, and by using an integral representation 
of Bernoulli numbers (see [|122| , p. 75]), 



^u 



B„ = ^ / z"" (^^ ] dz 

27rv— 1 J_oox/^ Vsinvrz/ 



{ii u = or u = 1 then the path of integration is indented so that it avoids the 
singularity z = 0, passing it on the negative side) we obtain without difficulty the 
desired determinant evaluation, 

- ^" ^ 6 IJ (2z + 2)!(2z + 3)!- ^^'^^^ 

The general determinant evaluation which results from using continuous Hahn polyno- 
mials with generic nonnegative integers a, b, c, d is worked out in [^, Sec. 5]. 

Let me mention that, given a Hankel determinant evaluation such as (|2.38| ), one has 
automatically proved a more general one, by means of the following simple fact (see for 
example Jm], p. 419]): 

Lemma 15. Let x be an indeterminate. For any nonnegative integer n there holds 



n 
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The idea of using continued fractions and/or orthogonal polynomials for the evalua- 
tion of Hankel determinants has been also exploited in |1], ^, |113| , |114| , p.l5| , |116|| . Some 
of these results are exhibited in Theorem ^ See the remarks after Theorem ^ for 
pointers to further Hankel determinant evaluations. 

2.8. Miscellaneous. This section is a collection of various further results on deter- 
minant evaluation of the general sort, which I personally like, regardless whether they 
may be more or less useful. 

Let me begin with a result by Strehl and Wilf | |173| , Sec. II], a special case of which was 
already in the seventies advertised by van der Poorten | ]131| , Sec. 4] as 'a determinant 
evaluation that should be better known'. (For a generalization see [0.) 

Lemma 16. Let f{x) be a formal power series. Then for any positive integer n there 
holds 




/(^) 



/(^) 



/(^) 



n ' 

l<i<j<n 



Ct f '^7, 



(2.40) 



D 



By specializing, this result allows for the quick proof of various, sometimes surprising, 
determinant evaluations, see Theorems ^ and |S^. 

An extremely beautiful determinant evaluation is the evaluation of the determinant 
of the circulant matrix. 



Theorem 17. 

nates. Then 

( Oo 



Let n by a fixed positive integer, and let aQ,ai, . . . , a„_i be indetermi- 



det 



0-12-2 



O-n-l 



02 

ai 
ao 



On-lX 

fln-2 

On-3 



\ ai 



0-2 as 



n-l 



JJ(ao + u;*ai + u;^*a2 + 



+ cu("-i>'a„_il 



j=0 



ao J 



where u is a primitive n-th root of unity. 



(2.41) 
D 



Actually, the circulant determinant is just a very special case in a whole family of 
determinants, called group determinants. This would bring us into the vast territory of 
group representation theory, and is therefore beyond the scope of this article. It must 
suffice to mention that the group determinants were in fact the cause of birth of group 
representation theory (see [^ for a beautiful introduction into these matters). 

The next theorem does actually not give the evaluation of a determinant, but of a 
Pfaffian. The Pfaffian Pf (A) of a skew-symmetric (2n) x (2n) matrix A is defined by 

where the sum is over all perfect matchings vr of the complete graph on 2n vertices, 
where c(7r) is the crossing number of vr, and where the product is over all edges (ij), 
i < j, in the matching vr (see e.g. ||169| , Sec. 2]). What links Pfaffians so closely to 
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determinants is (aside from similarity of definitions) the fact that the Pfafiian of a 
skew-symmetric matrix is, up to sign, the square root of its determinant. That is, 
det{A) = Ff{Ay for any skew-symmetric (2n) x (2n) matrix A (cf. ||169| , Prop. 2.2])]^ 
Pfaffians play an important role, for example, in the enumeration of plane partitions, 
due to the results by Laksov, Thorup and Lascoux P5| , Appendix, Lemma (A. 11)] and 
Okada ||123| , Theorems 3 and 4] on sums of minors of a given matrix (a combinatorial 
view as enumerating nonintersecting lattice paths with varying starting and/or ending 
points has been given by Stembridge | p.69| . Theorems 3.1, 3.2, and 4.1]), and their 
generalization in form of the powerful minor summation formulas due to Ishikawa and 
Wakayama |69, Theorems 2 and 3]. 



Exactly in this context, the context of enumeration of plane partitions, Gordon |58 



implicitly in Sec. 4, 5] (see also ||169| , proof of Theorem 7.1]) proved two extremely useful 
reductions of Pfaffians to determinants. 

Lemma 18. Let {gi) be a sequence with the property g^i = gi, and let N he a positive 
integer. Then 



Pfl<i<j<2Af 



-{j-i)<a<j 

and 



\ Yl 9a) =^det {gi.j+g,+,.i), (2.42) 



{In these statements only one half of the entries of the Pfaffian is given, the other half 
being uniquely determined by skew-symmetry) . D 

This result looks somehow technical, but its usefulness was sufficiently proved by 
its applications in the enumeration of plane partitions and tableaux in |]SS[ and 
Sec. 7]. 



Another technical, but useful result is due to Goulden and Jackson [plj Theorem 2.1]. 

Lemma 19. Let Fm{t), Gm{t) and Hm{t) by formal power series, with Hm{0) = 0, 
m = 0,1, . . . ,n — 1. Then for any positive integer n there holds 

«..it-. i^'' ( W'^-'^'"')) ) = o..3t-. (CT (|J||g.(0)) ) . (2.44) 

where CT(/(t)) stands for the constant term of the Laurent series f{t). D 

What is the value of this theorem? In some cases, out of a given determinant eval- 
uation, it immediately implies a more general one, containing (at least) one more pa- 
rameter. For example, consider the determinant evaluation ( p.30|) . Choose Fj{t) = 
t^{l + tY+\Hj{t) =t^/{l + t),BXidG^{t) such that Gi(tV(l+t)) = (1 + t)'^ + (1 +t)~'= 
for a fixed k (such a choice does indeed exist; see |pT| , proof of Cor. 2.2]) in Lemma |T^. 
This yields 

det ff^ + ^ + ' + ^UfA'-^ + '+^^U det (li"^'^' 

0<ij<n-l \^\^ 2i—j J \ 2i—j J J 0<i,j<n~l\ \ 2i — j 



^Another point of view, beautifully set forth in JT^], is that "Pfaffians are more fundamental than 
determinants, in the sense that determinants are merely the bipartite special case of a general sum 
over matchings." 
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Thus, out of the vahdity of ( |3.30| ), this enables to estabhsh the vahdity of ( p.32| ), and 
even of ( p.33| ), by choosing Fj(t) and Hj(t) as above, but Gi(t) such that Gj(i^/(l+t)) = 
(1 + ty^ + (1 + t)-^% i = 0,l,...,n-l. 

3. A list of determinant evaluations 

In this section I provide a list of determinant evaluations, some of which are very 
frequently met, others maybe not so often. In any case, I believe that all of them 
are useful or attractive, or even both. However, this is not intended to be, and cannot 
possibly be, an exhaustive list of known determinant evaluations. The selection depends 
totally on my taste. This may explain that many of these determinants arose in the 
enumeration of plane partitions and rhombus tilings. On the other hand, it is exactly 
this field (see ||138| , |148| , |163| , |165|| for more information on these topics) which is a 



particular rich source of nontrivial determinant evaluations. If you do not find "your" 
determinant here, then, at least, the many references given in this section or the general 
results and methods from Section ^ may turn out to be helpful. 

Throughout this section we use the standard hypergeometric and basic hypergeomet- 
ric notations. To wit, for nonnegative integers k the shifted factorial {a)k is defined (as 
already before) by 

{a)k '■= a{a + 1) ■ ■ ■ (a + fc — 1), 
so that in particular (a)o := 1. Similarly, for nonnegative integers k the shifted q- 
factorial (a; q)k is given by 

(a; q)k := (1 - a)(l - ag) ■ ■ ■ (1 - aq''~^), 

so that (a; g)o := 1. Sometimes we make use of the notations [a\q := (1 — ?")/(! — g), 
[n]q\ := [n]q[n — l]g ■ ■ ■ [l]q, [0]^! := 1. The q-binomial coefficient is defined by 

a] ^ [aUa-l]q---[a-k + l]q ^ (1 - g")(l - g"-i) ■ ■ ■ (1 - g^-^+i) 

Mq' W- (l-g^)(l-g^-i)---(l-g) " 

Clearly we have lim^^i [t]g = (f)- 

Occasionally shifted (g-)factorials will appear which contain a subscript which is a 
negative integer. By convention, a shifted factorial (a)^, where /c is a negative integer, is 
interpreted as (a)^ := l/(a — l)(a — 2) • • • (a + k), whereas a shifted g-factorial (a; q)k, 
where fc is a negative integer, is interpreted as {a;q)k '■= 1/(1 — g'*~^)(l — g"~^) ■ ■ ■ 
(1 — q"'^'^). (A uniform way to define the shifted factorial, for positive and negative k, 
is by (a)fc := r(a + k)/T{a), respectively by an appropriate limit in case that a or a + A; 
is a nonpositive integer, see [^ Sec. 5.5, p. 211f]. A uniform way to define the shifted 
g-factorial is by means of (a; q)k '■= (a; q)oo/{ciq^', q)oo, see [Q (1.2.30)].) 

We begin our list with two determinant evaluations which generalize the Vander- 
monde determinant evaluation ( ^.11 ) in a nonstandard way. The determinants appearing 
in these evaluations can be considered as "augmentations" of the Vandermonde deter- 
minant by columns which are formed by differentiating "Vandermonde-type" columns. 
(Thus, these determinants can also be considered as certain generalized Wronskians.) 
Occurences of the first determinant can be found e.g. in |^, ||107| , App. A. 16], ||108| , 



(7.1.3)], |T5l, 1871 . (It is called "confluent alternant" in |03, |T08l.) The motivation 



in 1^^ to study these determinants came from Hermite interpolation and the analysis 
of linear recursion relations. In ||107| , App. A. 16], special cases of these determinants 
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are used in the context of random matrices. Special cases arose also in the context of 
transcendental number theory (see [p.31| , Sec. 4]). 



Theorem 20. Let n be a nonnegative integer, and let Am{X) denote the nx m matrix 

\ 



( 1 
X 

X^ 





1 

IX 
3X2 





2 

6X 



. 

. 

. 

6 . 










V^ 



n-1 



n-l)X"-2 {n-\){n-1)X 



n— 3 



(n - 1) ■ ■ ■ (n - m + 1)X"-'"/ 



i.e., any next column is formed by differentiating the previous column with respect to 
X . Given a composition of n, n = mi + • • • + mi, there holds 



e rrii-l 



n n^'O n ix,-x,r^^^. (s.i) 

i=l j=l / l<i<j<i 



D 



The paper |^5| has as well an "Abel- type" variation of this result. 
Theorem 21. Let n be a nonnegative integer, and let Bm{X) denote the nxm matrix 

\ 



( 1 
X 

X^ 

x^ 





X 
2X2 
3X3 




X 

4X2 
9X3 




X 

8X2 
27X3 





X 

om— 1 v2 



\X"-i (n-l)X"-i (n-l)2X"-i (n - l)'"-iX"-7 

i.e., any next column is formed by applying the operator X{d/dX). Given a composition 
of n, n = mi + ■ ■ ■ + rrii, there holds 

((. _^ rrii — l N 

(3.2) 

D 

As Alain Lascoux taught me, the natural environment for this type of determinants 
is divided differences and (generalized) discrete Wronskians. The divided difference dx,y 
is a linear operator which maps polynomials in x and y to polynomials symmetric in x 
and y, and is defined by 



dx,yf{x,y) 



f{x,y) - f{y,x) 
x-y 



Divided differences have been introduced by Newton to solve the interpolation prob- 



lem in one variable. (See [|100|| for an excellent introduction to interpolation, divided 
differences, and related matters, such as Schur functions and Schubert polynomials.) In 
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fact, given a polynomial g{x) in x, whose coefficients do not depend on oi, a2, . . . , am, 
Newton's interpolation formula reads as follows (cf. e.g. ||100| , (Ni2)]), 

g{x) = g{ai) + (x - ai)da^^a29{ai) + (x - ai){x - 02)^^03,03 f^ai,a25'(ai) 

+ (X - ai){x - a2)ix - a3)<9a3,a4^a2,a3^ai,a2fi'(ai) H • (3-3) 

Now suppose that fi{x),f2{x),...,fn{x) are polynomials in one variable x, whose 
coefficients do not depend on ai, 02, . . . , a^, and consider the determinant 

det (/.(a,)). (3.4) 

l<i,j,<n 

Let us for the moment concentrate on the ffist mi columns of this determinant. We 
may apply (|3.3|) , and write 



Mdj) = fi{ai) + {fli - ai)dai,a2fi{ai) + {aj - ai){aj - 02 )c)a2, 03 <9ai ,02/^(^1) 

+ ■ ■ ■ + (Oj — ai){aj — 02) ■ ■ ■ (ffj — Oj-l)t^aj_i,aj ■ ■ ■ da2,a-idai,a2fi\0'l)i 

j = 1,2, . . . ,mi. Following ||10(J| , Proof of Lemma (Ni5)], we may perform column 
reductions to the effect that the determinant ( |3.4| ) , with column j replaced by 

[aj — ai)[aj — 02) ■ ■ ■ (ctj — aj-l)9aj_i,aj ■ ■ ■ da2,azdai,a2fi{<^l), 

j = 1,2, . . . ,mi, has the same value as the original determinant. Clearly, the product 
nA:=i('2i ~ '^k) can be taken out of column j, j = 1,2, . . . ,mi. Similar reductions can 
be applied to the next 777,2 columns, then to the next 7773 columns, etc. 
This proves the following fact about generalized discrete Wronskians: 

Lemma 22. Let n be a nonnegative integer, and let Wm{xi,X2, ■ ■ ■ ,Xm) denote the 
n X m matrix {d^^_i,x, ■ ■ ■dx2,x3dxux2fi{xi))^^.^^^ i<j<m- Given a composition of n, 
77 = 777i + ■ ■ ■ + nii, there holds 



Clet I Wrm \(^li ■ ■ ■ 1 (^nii) '^1712 \flmi+li ■ ■ ■ 1 '2mi+m2 j ■ ■ ■ " m^ (.Q-miH hm^-i+l; ■ ■ ■ ) '^nj ) 

l<i,j,<n 

det^m^j)) /tl( n («.-«.))• (3.5) 



l<j,j,<n 

' fc=l ^miH hnit;_i+l<i<j<miH hrrn- 



n 



If we now choose fi{x) := x*^^, so that deti<ij,<„(/i(aj)) is a Vandermonde deter- 
minant, then the right-hand side of ( p.5|) factors completely by (|2.1| ). The final step 
to obtain Theorem ^ is to let ai -^ Xi, 02 -^ Xi, . . . , a^i — > Xi, 0^1+1 — ^ X2, . . . , 



7r?ii+r?i2 



X2, etc., in (|375| ). This does indeed yield (|3.1| ), because 



d 



i-i 



lim . . . lim lim dx^_,,x, ■ ■ ■ dx2,x3dx,,x29ixi) = j-. -tt -y- g{x), 

Xj^x X2^xxx^x [J — 1)1 \ax J 

as is easily verified. 

The Abel-type variation in Theorem ^ follows from Theorem |2^ by multiplying 
column j in ( p.l|) by Xl~ for j = 1,2, ... , mi, by Xg"™^" for j = mi+1, mi+2, . . . , 7772, 
etc., and by then using the relation 
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many times, so that a typical entry X^^ {d/dXk)^^^Xl^^ in row i and column j of the 
fc-th submatrix is expressed as {Xk{d/dXiS))^~^Xl~^ plus a linear combination of terms 
{Xk{d/ dXk)y Xl~^ with s < j — 1. Simple column reductions then yield ( p.2| ). 

It is now not very difficult to adapt this analysis to derive, for example, g-analogues 
of Theorems pOl and pll The results below do actually contain g-analogues of extensions 



of Theorems 20 and 21 



Theorem 23. Let n be a nonnegative integer, and let A„i{X) denote the nx m matrix 



( 1 

X 

X2 


[C + 1], 


C\g [C — IJg X 
[C+l],[C]gX-' 

[C + 2], [C + 1], 


l^n~l 


C + n-l]qX''~^ 


;C + n-l]g[C + r2-2],X"-3 



[c + i], 

[C + 2], 



l—m 



[C-m + 2]gX 
■■[C-m + 3]gX^-"' 
■■[C -m + AjqX^-"' 



[C + n-l]g---[C + n-m + l]q X""™/ 

i.e., any next column is formed by applying the operator X~'-^DqX^ , with Dq denoting 
the usual q-derivative, Dqf{X) := {f{qX) — f{X))/{q — 1)X . Given a composition of 
n, n = mi + ■ ■ ■ + mi, there holds 



det (A„, (Xi) Am, (X2) ...Am, (X,)) 

l<i.j,<n 



«"'(nniAg n n m^'-^:. 



3 ^i)-, 



(3.6) 



where Ni is the quantity 



Y.Y1 ((C + j + mi H hmi_i - l)(mi - j) 



(-))- E (-.(7)--.m)- 



n 

To derive ( p.6|) one would choose strings of geometric sequences for the variables aj 
in Lemma |2|, i.e., ai = Xi, 02 = gXi, 03 = g^Xi, . . . , a^^+i = X2, 0^1+2 = 5-^2, etc., 
and, in addition, use the relation 



y^dx,yf{x,y) = d^^y{x^f{x,y)) - {d^^yX^')f{x,y) 
repeatedly. 

A "g- Abel-type" variation of this result reads as follows. 



(3.7) 
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Theorem 24. Let n be a nonnegative integer, and let Bm{X) denote the nxm matrix 

\ 



( 1 

X 

X2 




[C? 
[C + 2]2X2 




l^x"-i 


[C + n-l]gX"-l 


[C + n-l]2X"-i . 


. ;(:7 + n - i]™-i x"-i 



i.e., any next column is formed by applying the operator X^~'-'' DgX^ , with Dq denoting 
the q-derivative as in Theorem |^. Given a composition of n, n = mi + ■ ■ ■ + me, there 
holds 



det {Bm, (Xi) Bm, (X2) ... 5^, (X,)) 

l<i,j,<n 



-,N2 



i , , nii — l 



i=l 



-1 rrij — l 



n n n(« 



t~s 



Xi — Xi) 



(3.8) 



where N2 is the quantity 



+ mi^ 



■i-l 



i)K-j))- E K(7) 

l<i<j<£ 



771 



m)- 



D 



Yet another generahzation of the Vandermonde determinant evaluation is found in 



2l|| . Muhidimensional analogues are contained in [|176| , Theorem A. 7, Eq. (A. 14) 



Theorem B.8, Eq. (B.ll)] and |8|, Part I, p. 547] 



Extensions of Cauchy's double alternant ( |2.7| ) can also be found in the literature (see 
e.g. ||117| , |149|| ). I want to mention here particularly Borchardt's variation [T?! in which 
the (z, j)-entry in Cauchy's double alternant is replaced by its square, 



det 

l<i,j<n 



(x. - Y,y 



n 



l<i<j<n 



(X,-X,)(F.-F,: 



n 



l<i,j<n 



(x^ - Y,: 



Per 

l<j,j<n 



Xi — Yi' 



(3.9) 



where Per M denotes the permanent of the matrix M. Thus, there is no closed form 
expression such as in { \^.7\ ). This may not look that useful. However, most remarkably, 
there is a (g-) deformation of this identity which did indeed lead to a "closed form evalu- 
ation," thus solving a famous enumeration problem in an unexpected way, the problem 
of enumerating alternating sign matrices^ This g-deformation is equivalent to Izergin's 
evaluation |]73|, Eq. (5)] (building on results by Korepin |]S2|) of the partition function of 
the six-vertex model under certain boundary conditions (see also |^ Theorem 8] and 



8|, Ch. VII, (10.1)/(10.2)]). 



^"^An alternating sign matrix is a square matrix with entries 0,1,-1, with all row and column 
sums equal to 1, and such that, on disregarding the Os, in each row and column the Is and (— l)s 
alternate. Alternating sign matrix are currently the most fascinating, and most mysterious, objects in 
enumerative combinatorics. The reader is referred to ||l^, |l^, HI, 148, ^, 198| , 199 1 for more detailed 
mate rial. Incidentally, the "birth" of alternating sign matrices came through — determinants, see 

Hoi. 
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Theorem 25. For any nonnegative integer n there holds 

1 \ Y[i<^<,<niX.-X,){Y,-Y,) 



det 
i<i,j<n\{Xi-Yj){qXi-Yj\ 



n 



Li<j<i; 

l<jj'<n 



(X,-F,)(gX,-F,: 



X 



E(i-^)'"^"^n^"'"^^"'^^ n K.^^->s), (3.10) 

A i=l i,j such that Aij=0 

where the sum is over all n ^ n alternating sign matrices A = (^jj)i<j,j<n; ^(^) is 
the number of (— l)s in A, Ni{A) {respectively N^{A)) is the number of (— l)s in the 
i-th row {respectively column) of A, and aij = q ^/ X]fc=i ^«A; = '^\=i^kj, and 



Oii 



otherwise. 



Clearly, equation ( p.9|) results immediately from (|3.10|) by setting g = 1. Roughly, 
Kuperberg's solution [^ of the enumeration of alternating sign matrices consisted of 
suitably specializing the Xj's, yj's and q in ( |3.10| ), so that each summand on the right- 
hand side would reduce to the same quantity, and, thus, the sum would basically count 
n X n alternating sign matrices, and in evaluating the left-hand side determinant for 
that special choice of the Xj's, i/j's and q. The resulting number of n x ra alternating 
sign matrices is given in ( [A .11 ) in the Appendix. (The first, very different, solution 
is due to Zeilberger ||198|| .) Subsequently, Zeilberger ||199|| improved on Kuperberg's 
approach and succeeded in proving the refined alternating sign matrix conjecture from 
|111| , Conj. 2]. For a different expansion of the determinant of Izergin, in terms of Schur 
functions, and a variation, see ||101 , Theorem q. Theorem 7]. 

Next we turn to typical applications of Lemma ^. They are listed in the following 
theorem. 

Theorem 26. Let n be a nonnegative integer, and let Li,L2, . . . ,Ln and A, B be inde- 
terminates. Then there hold 



det 



Li + A + j 
Li +3 



Q 



Er=i(i-i)(i.+i)iiM!5M 



,) ni<.<i<n[^* - L,]g ll7=l[L^ + A + 1],! 



uuL^+n],\ nr=i[^+i 



iq- 



and 



det 

l<i,j<n 



J Li 



A 

Li +3 



q 



y,?_, iL M'^<i<j< 



jL.-L,], nr=i[A+^-i],! 



-' 9/ 



utl[L^+n],\ iy:=m~l,-^w-' 



(3.11) 
(3.12) 



and 



det 

l<i,j<n 



BU + A 

Li +3 

\.\.l<i<j<n\L 



'^'n 



{BU + A)\ 



and 



nr=i(^.+^)! \}^{{B-i)u+A-i) 

{A + Buy-^ \ A (A + Biy-^ 



^r^^W-""'^^' 



i-l 



i=l 



l<M<n V {3 - Li)\ 



n 



in - Li 



n (i. 

l<i<j<ra 



Li). 



(3.13) 



(3.14) 
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D 



(For derivations of (y.ll) and ( ^.121) us ing Lemma ^ see the proofs of Theorems 6.5 
and 6.6 in |8^. For a derivation of ( p.l3| ) using Lemma |^ see the proof of Theorem 5 
inn.) 

Actually, the evaluations (|3.11| ) and (|3.12|) are equivalent. This is seen by observing 
that 



Li + A + j 
Li +3 



(l\Li+Jq{'^)+(Q+iLMA+i){L,+j) 



-A-1 

Lr+] 



Hence, replacement of A by —A — 1 in (|3.11|) leads to ( p.l2|) after little manipulation. 
The determinant evaluations ( p.ll|) and (|3.12|) , and special cases thereof, are redis- 
covered and reproved in the literature over and over. (This phenomenon will probably 
persist.) To the best of my knowledge, the evaluation (|3.11| ) appeared in print explicitly 
for the first time in p2|, although it was (implicitly) known earlier to people in group 
representation theory, as it also results from the principal specialization (i.e., set x, = g*, 
i = 1,2,..., A^) of a Schur function of arbitrary shape, by comparing the Jacobi-Trudi 
identity with the bideterminantal form (Weyl character formula) of the Schur function 
(cf. ||105| , Ch. I, (3.4), Ex. 3 in Sec. 2, Ex. 1 in Sec. 3]; the determinants arising in the 



bideterminantal form are Vandermonde determinants and therefore easily evaluated). 

The main applications of (|3.11| )-( ^.13|) are in the enumeration of tableaux, plane par- 
titions and rhombus tilings. For example, the hook- content formula ||163| , Theorem 15.3] 
for tableaux of a given shape with bounded entries follows immediately from the the- 
ory of nonintersecting lattice paths (cf. ||5^, Cor. 2] and | |169| , Theorem 1.2]) and the 
determinant evaluation ( |3.11D (see ||57| , Theorem 14] and |SS|, proof of Theorem 6.5]). 
MacMahon's "box formula" [ JL06| , Sec. 429; proof in Sec. 494] for the generating function 
of plane partitions which are contained inside a given box follows from nonintersecting 
lattice paths and the determinant evaluation ( p. 12] ) (see |^, Theorem 15] and |]5S|, proof 
of Theorem 6.6]). The q = 1 special case of the determinant which is relevant here is 
the one in (|1.2|) (which is the one which was evaluated as an illustration in Section |2^ ). 
To the best of my knowledge, the evaluation ( p.l3|) is due to Proctor [|133|| who used 



it for enumerating plane partitions of staircase shape (see also @]). The determinant 
evaluation ( p.l4|) can be used to give closed form expressions in the enumeration of A- 
parking functions (an extension of the notion of A;-parking functions such as in ||167|| ), if 
one starts with determinantal expressions due to Gessel (private communication). Fur- 
ther applications of (|3.11|) , in the domain of multiple (basic) hypergeometric series, are 
found in [Q . Applications of these determinant evaluations in statistics are contained 
H and [[16^ . 



m 



It was pointed out in |^4[ that plane partitions in a given box are in bijection with 
rhombus tilings of a "semiregular" hexagon. Therefore, the determinant (|1.2|) counts 
as well rhombus tilings in a hexagon with side lengths a, 6, n, a, 6, n. In this regard, 
generalizations of the evaluation of this determinant, and of a special case of ( p.l3| ), 
appear in |^ and |2^ . The theme of these papers is to enumerate rhombus tilings of 
a hexagon with triangular holes. 

The next theorem provides a typical application of Lemma ^. For a derivation of this 
determinant evaluation using this lemma see [^, proofs of Theorems 8 and 9]. 
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Theorem 27. Let n be a nonnegative integer, and let Li, L2, . 
minates. Then there holds 



. , Ln and A he indeter- 



det I q^^' 






-'p-'''ii ^^^%. n (ii.-i,ui.+i.+^+ii,). (3.15) 

i=l I- * ■''''■ J'' l<i<j<n 

D 

This resuh was used to compute generating functions for shifted plane partitions of 
trapezoidal shape (see ||8^, Theorems 8 and 9], ||134| , Prop. 4.1] and ||135| , Theorem 1]). 



Now we turn to typical applications of Lemma ^, given in Theorems ^^-|3T| below. 
All of them can be derived in just the same way as we evaluated the determinant ( |1.2|) 
in Section ^]2| (the only difference being that Lemma |^ is invoked instead of Lemma |^). 

The first application is the evaluation of a determinant whose entries are a product 
of two g-binomial coefficients. 



Theorem 28. Let n he a nonnegative integer, and let Li,L2, . . . ,Ln and A, B he inde- 
terminates. Then there holds 



det 

l<i,j<n 



B 



Li + A-j 
B 



l<i<j<n 

[Lj + 1],! [L^ + A- n]^\ [A-2z- 1],! 

l\ [L,-B + n]g\ [L, + A-B- 1],! [A - i - n - 1],! [B + i - n],\ [B],V 



n 



(3.16) 



D 



As is not difficult to verify, this determinant evaluation contains ( p.ll| ), ( |3.12| ), as 
well as ( ^.151 ) as special, respectively limiting cases. 

This determinant evaluation found applications in basic hypergeometric functions 



theory. In ||191| , Sec. 3], Wilson used a special case to construct hiorthogonal rational 



functions. On the other hand, Schlosser applied it in ||157|| to find several new summation 
theorems for multidimensional hasic hypergeometric series. 

In fact, as Joris Van der Jeugt pointed out to me, there is a generalization of Theo- 
rem |2^ of the following form (which can be also proved by means of Lemma ^ . 
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Theorem 29. Let n be a nonnegative integer, and let Xo,Xi, . . . ,X„_i, Yq^Yi, . . . 
Yn-i, A and B he indeterminates. Then there holds 



det 

0<i,i<n-l 



/ 


X + Y- 






3 


1 




'Xi + B 




\ 


3 


q 



Y, + A- x; 


\ 


3 


1 


A + B-Xi 




3 


J 



,2(^)+Er=o'*(^«+^-^-2S) 



n [X. - X,\ [X, + X, - A\ 

0<i<j<n-l 



X 



n-1 

n 

i=0 



(? 



B-Y,-i+\\ 



{q 



Yi+A+B+2-2i\ 



(g^-^-^)n-i(g^'+^-"+2)n-i' 



(3.17) 



n 



As another apphcation of Lemma |^ we hst two evaluations of determinants (see below) 
where the entries are, up to some powers of g, a difference of two g-binomial coefficients. 
A proof of the first evaluation which uses Lemma |^ can be found in |88, proof of 
Theorem 7], a proof of the second evaluation using Lemma |^ can be found in ||155| , 
Ch. VI, §3]. Once more, the second evaluation was always (implicitly) known to people 
in group representation theory, as it also results from a principal specialization (set 
: 1,2,...) of a symplectic character of arbitrary shape, by comparing the 



Xi 



i-1/2 



symplectic dual Jacobi-Trudi identity with the bideterminantal form (Weyl character 
formula) of the symplectic character (cf. |^2|, Cor. 24.24 and (24.18)]; the determinants 
arising in the bideterminantal form are easily evaluated by means of (|2.4|) ). 

Theorem 30. Let n he a nonnegative integer, and let Li, L2, 

minates. Then there hold 



, L„ and A he indeter- 



det I 0" 



n 



[A+2i- 2]g\ 



A 
3 -Li 



Q- 



,j{2L,+A~l) 



A 

-3 -Li + 1 



[n - L,]g\ [A + n - 1 + Li]g\ 



n [L,-U], H [L, + L,+A-l], {3AI 



l<i<j<n 



l<i<j<n 



and 



det I q- 

l<i,j<n ' 



,j{Lj~L^) 



Q- 



=n 



A 
3 - Li 

[A + 2t- 1],! 



J{2L,+A) 



A 
-3 - Li 



n 



L,]g\[A + n + Li]g\ 



n [%-^4 n [L^ + L,+A]g. (3.19) 



l<i<j<n 



l<j<J<71 



D 



A special case of ( p.l9|) was the second determinant evaluation which Andrews needed 
in [^ (1-4)] in order to prove the MacMahon Conjecture (since then, ex-Conjecture) 
about the g-enumeration of symmetric plane partitions. Of course, Andrews' evaluation 
proceeded by LU-factorization, while Schlosser [|155| , Ch. VI, §3] simplified Andrews' 
proof significantly by making use of Lemma ^. The determinant evaluation ( p.l8|) 
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was used in |^8[ in the proof of refinements of the MacMahon (ex-) Conjecture and the 
Bender-Knuth (ex-) Conjecture. (The latter makes an assertion about the generating 
function for tableaux with bounded entries and a bounded number of columns. The 
first proof is due to Gordon |S^, the first published proof 0] is due to Andrews.) 

Next, in the theorem below, we list two very similar determinant evaluations. This 
time, the entries of the determinants are, up to some powers of g, a sum of two q- 
binomial coefficients. A proof of the first evaluation which uses Lemma ^ can be found 
155|, Ch. VI, §3] . A proof of the second evaluation can be established analogously. 



m 



Again, the second evaluation was always (implicitly) known to people in group represen- 
tation theory, as it also results from a principal specialization (set Xj = g*, i = 1, 2, . . . ) 
of an odd orthogonal character of arbitrary shape, by comparing the orthogonal dual 
Jacobi-Trudi identity with the bideterminantal form (Weyl character formula) of the 
orthogonal character (cf. ||52, Cor. 24.35 and (24.28)]; the determinants arising in the 



bideterminantal form are easily evaluated by means of ( |2.3| )). 



Theorem 31. Let n he a nonnegative integer, and let Li, L2, 

minates. Then there hold 



, Ln and A be indeter- 



det ( gO-l/2)(L.-L.) 
l<i,j<n 



A 

J -Li 



+ q 



U~l/2)(2L,+A~l) 



A 

-J - L, 



[l+q 



Li+A/2-l/2\ 



[A + 2t- 1],! 



n (i + ^«+A/2^i/2) in-L,]g\[A + n + Li~l]^\ 

X JJ [Lj-L,],[L, + L,+A-1], (3.20) 



and 



det ( gO-V2)(L.-LO 



A 
J -Li 



+ q 



l<i<j<n 



iJ-l/2)(2L,+A-2) 



A 

-J -Li + 2 



[A + 2i- 2]g\ 



n:=2(l + q'^^^'-') t\ h - L^W. [A + n + U- 2],! 

X H [Lj-L,],[U + L,+A-2], 



l<i<j<n 



(3.21) 



D 



A special case of (|3.2CI| ) was the first determinant evaluation which Andrews needed 
in 0, (1.3)] in order to prove the MacMahon Conjecture on symmetric plane parti- 



tions. Again, Andrews' evaluation proceeded by LU-factorization, while Schlosser ||155 
Ch. VI, §3] simplified Andrews' proof significantly by making use of Lemma ^ 

Now we come to determinants which belong to a different category what regards 
difficulty of evaluation, as it is not possible to introduce more parameters in a substantial 

way. 

The first determinant evaluation in this category that we list here is a determinant 
evaluation due to Andrews 0, ^. It solved, at the same time, Macdonald's problem of 
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enumerating cyclically symmetric plane partitions and Andrews' own conjecture about 
the enumeration of descending plane partitions. 

Theorem 32. Let /i be an indeterminate. For nonnegative integers n there holds 

'2/i + z + f 



det ( Sij 

0<i,j<n~l * 



J 



n~2 



2^-/21 J] (^+[^2] 



)L(*+3)/4j 



rn/2 



X 



nriU/^+f-[fl + i)rv.i-i(/^+f-rfl + i) 



rv2i 



nri;-^(2.-i)!!(2.+i)!! 
ut?^' (/^ + f - r^i + 1) ,.-,)/.! (/^ + f - [f 1 ) ,/2i 



z/n is even, 



n-2 



X 



r(n-l)/2 



ni:r^^i2.-i)!!^ 



i/n is odd. 

(3.22) 
D 



The speciahzations of this determinant evaluation which are of relevance for the 
enumeration of cyclically symmetric plane partitions and descending plane partitions 
are the cases /i = and /i = 1, respectively. In these cases, Macdonald, respectively 
Andrews, actually had conjectures about g-enumeration. These were proved by Mills, 
Robbins and Rumsey |110| . Their theorem which solves the g-enumeration of cyclically 
symmetric plane partitions is the following. 



Theorem 33. For nonnegative integers n there holds 



det 

0<ij<n-l 



5ij + q 



3J+1 



i+ i 
3 



l-q 



3i-l 



11 1 _ o3J 2 11 



l-q 



3(n+i+j-l) 



i=l 



l<i<j<n 



1 _ g3{2i+j-l) • 



(3.23) 



n 



The theorem by Mills, Robbins and Rumsey in ||110|| which concerns the enumeration 

of descending plane partitions is the subject of the next theorem. 



Theorem 34. For nonnegative integers n there holds 



det I 5ij + q 

0<i,j<n—l 



i+2 



t+j + 2 
3 



n 



-^1/ 



l<«<i<n+l 



\ _ qn+i+j 

l-q2i+j-i- 



(3.24) 



D 



It is somehow annoying that so far nobody was able to come up with a full g-analogue 
of the Andrews determinant ( p.22|) (i.e., not just in the cases /x = and /x = 1). This 
issue is already addressed in P, Sec. 3]. In particular, it is shown there that the result 
for a natural g-enumeration of a parametric family of descending plane partitions does 
not factor nicely in general, and thus does not lead to a g-analogue of ( p.22| ). Yet, such 
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a g-analogue should exist. Probably the binomial coefficient in ( p.22| ) has to be replaced 
by something more complicated than just a g-binomial times some power of q. 

On the other hand, there are surprising variations of the Andrews determinant ( p.22| ), 
discovered by Douglas Zare. These can be interpreted as certain weighted enumerations 
of cyclically symmetric plane partitions and of rhombus tilings of a hexagon with a 
triangular hole (see [P7[]). 

Theorem 35. Let ^ he an indeterminate. For nonnegative integers n there holds 

'2/i + z + f 



det ~5ij + 

0<i,j<n-l \ V J 

0, if n is odd, 

. ^) llj=0 (2i)! (2i+l)! (At+2i)!2 (A'+2J+1)!2 (2At+2i)! (2/i+2i+l)! ' '■' "" '* ev>::.il. 

If uj is a primitive 3rd root of unity, then for nonnegative integers n there holds 
det ojOij + ' ' ' — 



o<i,j<n-i\ '' \ J J J nJ=f^(2^-l)!!nliT'^^'^(2^-l)!! 



X JJ (/i + 3i + l)L(n-4i)/2j (/^ + 3i + 3)l(„„4,_3)/2J 
i>0 

■ (/i + n - z + I) L(„_4,_i)/2j (/i + ^ - ^ - I) L(„_4.-2)/2j ' (3-26) 

where, in abuse of notation, by [a\ we mean the usual floor function if a > 0, however, 
if a < then [a J must be read as 0, so that the product over i in ( |3.26| ) is indeed a 
finite product. 

If UJ is a primitive 6th root of unity, then for nonnegative integers n there holds 



det I. ..,+ ■> + ' + A^_ (!+-)"(!) 



2\K2J 



o<i,j<n-i\ '' \ J J J nl=f^(2^-l)!!nliT'^^'^(2^-l)!! 

X J] (^ + 32 + I) L(„_4,_i)/2J (/^ + 3^ + I) L(„_4i-2)/2j 
i>0 

■{fi + n- 0L(n-4i)/2j if^ + n- 0L(n-4i-3)/2j ' (3-27) 

where again, in abuse of notation, by [a\ we mean the usual floor function if a > 0, 
however, if a < then \_a\ must be read as 0, so that the product over i in ( p.27[ ) is 
indeed a finite product. D 



There are no really simple proofs of Theorems |32|-p5|. Let me just address the issue 
of proofs of the evaluation of the Andrews determinant, Theorem ^. The only direct 
proof of Theorem ^ is the original proof of Andrews [Q, who worked out the LU- 
factorization of the determinant. Today one agrees that the "easiest" way of evaluating 
the determinant (|3.22| ) is by ffist employing a magnificent factorization theorem ||112 



Theorem 5] due to Mills, Robbins and Rumsey, and then evaluating each of the two 
resulting determinants. For these, for some reason, more elementary evaluations exist 
(see in particular |10| for such a derivation). What I state below is a (straightforward) 



generalization of this factorization theorem from |9^, Lemma 2] . 
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Theorem 36. Let Z„(x;/i, z/) be defined by 






let Tn{x; fi, z/) be defined by 



x'^-' 



and let Rn{x; fi, v) be defined by 

■ 2j+l 



-"(--)-o.^tJS(G:r>C-tO) 



2j + l-tJ \2j + l~t' 



2j+l~t 



Then for all positive integers n there hold 

Z2n{x; fj,, v) = Tn{x; fj,, u/2) Rn{x; fj,, u/2) (3.28) 

and 

Z2n-i{x; fi,u) =2 T„(x; /i, u/2) i?„_i(x; n, u/2). (3.29) 

D 

The reader should observe that ^„(1; /i, 0) is identical with the determinant in ( ^.22| ), 
as the sums in the entries simplify by means of Chu-Vandermonde summation (see e.g. 
I, Sec. 5.1, (5.27)]). However, also the entries in the determinants T„(l;/i, 0) and 



i?„(l;/i, 0) simplify. The respective evaluations read as follows (see ||1 12| , Theorem 7] 
and i, (5.2)/(5.3)]). 

Theorem 37. Let fi be an indeterminate. For nonnegative integers n there holds 
'n + i+ f 



det , , 

0<i,j<n-l \\ 2l — ] 



"-i(/i + ^ + l)|(,+i)/2| {-^l^-^n + i + D 
where xi.-^) = 1 if A is true and xi-A) = otherwise, and 



J- J- 111 • 



0<i,j<n-l \\ 2t - J J \ 2t - J + 1 



^ ii (27^T)!! • ^^-^^^ 

D 
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The reader should notice that the determinant in ( |3.3CI| ) is the third determinant from 
the Introduction, ( |1.3| ). Originally, in ||112| , Theorem 7], Mills, Robbins and Rumsey 
proved ( |3.30| ) by applying their factorization theorem (Theorem ^6]) the other way 
round, relying on Andrews' Theorem B^l However, in the meantime there exist short 
direct proofs of ( ^.301 ), see |TD|, pT| , |129|| , either by LU-factorization, or by "identification 
of factors" . A proof based on the determinant evaluation ( ^.351 ) and some combinatorial 
considerations is given in 



^ Remark 4.4], see the remarks after Theorem 40. As shown 
in 1^, |TU|, the determinant ( |3.31D can easily be transformed into a special case of the 
determinant in (|3.35|) (whose evaluation is easily proved using condensation, see the 
corresponding remarks there). Altogether, this gives an alternative, and simpler, proof 
of Theorem ^. 

Mills, Robbins and Rumsey needed the evaluation of ( |3.30|) because it allowed them 
to prove the (at that time) conjectured enumeration of cyclically symmetric transpose- 
complementary plane partitions (see ||112|| ). The unspecialized determinants Zn{x; fi, v) 
and T„(a;;/i, z/) have combinatorial meanings as well (see |p.lO| , Sec. 4], respectively 
|92, Sec. 3]), as the weighted enumeration of certain descending plane partitions and 



triangularly shaped plane partitions. 

It must be mentioned that the determinants Zn{x; fi,^), Tn{x; fi,^), Rn{x]iJi,u) do 
also factor nicely for x = 2. This was proved by Andrews |M| using LU-factorization, 



thus confirming a conjecture by Mills, Robbins and Rumsey (see |^^ for an alternative 
proof by "identification of factors"). 



It was already mentioned in Section p.8| that there is a general theorem by Goulden 
and Jackson [^, Theorem 2.1] (see Lemma ^ and the remarks thereafter) which, 
given the evaluation ( p.30| ), immediately implies a generalization containing one more 
parameter. (This property of the determinant ( |3.30| ) is called by Goulden and Jackson 
the averaging property.) The resulting determinant evaluation had been earlier found 
by Andrews and Burge ||^, Theorem 1]. They derived it by showing that it can be 
obtained by multiplying the matrix underlying the determinant ( p.30| ) by a suitable 
triangular matrix. 

Theorem 38. Let x and y he indeterminates. For nonnegative integers n there holds 



det 

0<J,i<n-l 



X + i + j 
2i-j 



+ 



y + i+ ] 
2i~3 



^_l)x(n=3 mod4)2(^)+lTT 



M^ 



-1 ( x+y 
2 



+ 1) 



L(*+1)/2J 



2 



3n + i + f ) 



\i/2\ 



i=l 



where xi.-^) = 1 if A is true and x{.A) = otherwise. 



(3.32) 



D 



(The evaluation ( |3.32| ) does indeed reduce to ( |3.30D by setting x = y.) 
The above described procedure of Andrews and Burge to multiply a matrix, whose 
determinant is known, by an appropriate triangular matrix, and thus obtain a new 



determinant evaluation, was systematically exploited by Chu |23|. He derives numerous 
variations of ( |3.32|) , ( p.31|) , and special cases of ( p.l3|) . We content ourselves with 
displaying two typical identities from |2^, (3.1a), (3.5a)], just enough to get an idea of 
the character of these. 
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Theorem 39. Let xo,a;i, . . . ,Xn-i and c be indeterminates. For nonnegative integers 
n there hold 

det ((<^ + ^^ + ^ + j\^(<^-^-^ + ^ + J 
o<i,i<n-i \^\^ 2i — j J \ 2i — j 

_ ^ ^y(n^3 mod i)2(")+^ |:. MC + ^ + 1) L(i+1)/2J {'C - 3n + t + f ) ^^^^^ 



i=l 



and 



det 



(2i - j) + (2c + 3j + l)(2c + 3j - 1) /c + i + j + i 



o<i,i<n-i \^ (c + i+j + i)(c + i+j - 1) V 2z-j 

^^_^)x(n=3 mod 4)or"+M+l TT (^ + ^ + J) L(»+1)/2J ("C - 3^ + ^ + 2) ^,/,j ^ ^^^^^^ 



4 = 1 



where x{^) = 1 if A is true and x{A.) = otherwise. D 

The next determinant (to be precise, the special case y = 0), whose evaluation is 
stated in the theorem below, seems to be closely related to the Mills-Robbins-Rumsey 
determinant ( p.30| ), although it is in fact a lot easier to evaluate. Indications that 
the evaluation ( |3.3CI| ) is much deeper than the following evaluation are, first, that it 
does not seem to be possible to introduce a second parameter into the Mills-Robbins- 
Rumsey determinant ( ^.301 ) in a similar way, and, second, the much more irregular form 



of the right-hand side of ( |3.30D (it contains many floor functions!), as opposed to the 
right-hand side of ( p.35| ). 



Theorem 40. Let x, y, n he nonnegative integers. Then there holds 
^g^ / [x + y + i+i-l)\ 



o<i,j<n-i \{x + 2i- j)\ {y + 2j - i)\ 



n-l 



_yj t\{x + y + t-l)\{2x + y + 2%)^ (x + 2j/ + 2%), 

-n (x + 2.)!(^ + 2i)! • ^'-^'^ 

D 

This determinant evaluation is due to the author, who proved it in [^, (5.3)] as an 
aside to the (much more difficult) determinant evaluations which were needed there to 
settle a conjecture by Robbins and Zeilberger about a generalization of the enumeration 
of totally symmetric self- complementary plane partitions. (These are the determinant 
evaluations of Theorems ^ and ^ below.) It was proved there by "identification of 
factors". However, Amdeberhan [Q observed that it can be easily proved by "conden- 
sation" . 

Originally there was no application for ( p.35| ). However, not much later, Ciucu ||29| 



found not just one application. He observed that if the determinant evaluation ( p. 351) 



is suitably combined with his beautiful Hatchings Factorization Theorem p6|. Theo- 
rem 1.2] (and some combinatorial considerations), then not only does one obtain simple 
proofs for the evaluation of the Andrews determinant ( |3.22|) and the Mills-Robbins- 
Rumsey determinant (|3.30|) , but also simple proofs for the enumeration of four different 
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symmetry classes of plane partitions, cyclically symmetric plane partitions, cyclically 
symmetric self- complementary plane partitions (first proved by Kuperberg |]96[), cycli- 
cally symmetric transpose- complementary plane partitions (first proved by Mills, Rob- 
bins and Rumsey [ |112| ]), and totally symmetric self- complementary plane partitions (first 
proved by Andrews H]). 



A g-analogue of the previous determinant evaluation is contained in ||89| , Theorem 1]. 
Again, Amdeberhan observed that it can be easily proved by means of "condensa- 
tion" . 

Theorem 41. Letx,y,n be nonnegative integers. Then there holds 
(?; Q)x+y+i+j-i q~ "-^ 



det 
o<i,i<n-i \{q; q)^+2i-j (g; q)y+2j-i (-g^+^+^; q) 



1 HJi+j 



n-1 



= g 7 ^ 7 ^ ; iTTi — ^ • (3.36) 

f=o (g; q)x+2i (g; q)y+2i (-g^+^+i; q)n-i+i 

D 

The reader should observe that this is not a straightforward g-analogue of (|3.35|) as it 
does contain the terms (— g^+!^+^; q)i+j in the determinant, respectively (— g^+J^+i; q)^_l_^_^ 
in the denominator of the right-hand side product, which can be cleared only if g = 1. 

A similar determinant evaluation, with some overlap with (|3.36|) , was found by An- 
drews and Stanton [|r^. Theorem 8] by making use of LU-factorization, in their "etude" 
on the Andrews and the Mills-Robbins-Rumsey determinant. 

Theorem 42. Let x and E he indeterminates and n he a nonnegative integer. Then 
there holds 



o<i,i<n-i V (g; q)2i+i-j (1/^V; q)i~j {E/xq^+^\ q)i_, J 



_ ^' {x^q^'+^; q)i {xq^+'/E; q^)i {Exq^+'; q^)i 

- [[ (3,2^2i+2. ^2). (^. ^2)^^^ (Ea;gi+'; g)^ (V+V^; g)/ ^^'^^^ 

n 

The next group of determinants is (with one exception) from |Q. These determi- 
nants were needed in the proof of a conjecture by Robbins and Zeilberger about a 
generalization of the enumeration of totally symmetric self- complementary plane parti- 
tions. 

Theorem 43. Let x, y, n he nonnegative integers. Then 
f {x + y + i+i-l)\{y-x + ?>i-?>i) 
o<if<n-i \ (x + 2z - j + 1)! (y + 2j - i + 1)! 



n 



i\{x + y + i-l)\{2x + y + 2i + 1)^ {x + 2y + 2i + I] 



x + 2i + l)\{y + 2i + l)\ 
k, 



1=0 

n 

fc=0 
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D 



This is Theorem 8 from |9y]. A g-analogue, provided in [^, Theorem 2], is the 
following theorem. 

Theorem 44. Let x, y, n he nonnegative integers. Then there holds 

{q- q)cc+y+^+j^l (1 - g^+'^'-' - qy+^^-'+' + q-+y+i+J+^) 



det 

0<i,j<n-l 



(g; q)^+2i-j+i (g; q) 



+2i-j+i yq, q)y+2j-i+i 



Q 



-2ij 



n-1 
i=0 



-2^^ {q'; q% {q; qUyM-i {q'^+y^'^^^ q), (g^^^^ 



\q)^ 



{q; q)x+2i+i (g; q)y+2i+i {-q^+y+^] q)n-i+i 



B-i: 



k nk 



k=0 



q''{q'';q)k{q';q)n-k. (3.39) 



-I 9 



D 



Once more, Amdeberhan observed that, in principle. Theorem |^ as well as The- 
orem 53 could be proved by means of "condensation". However, as of now, nobody 
provided a proof of the double sum identities which would establish ( |2.16| ) in these 
cases. 

We continue with Theorems 2 and Corollary 3 from |^ . 

Theorem 45. Let x,m,n be nonnegative integers with m < n. Under the convention 
that sums are interpreted by 

Et^^iExpr(r) A<B 
A = B 



y^ Expr (r 



r=A+l 



EtB+iExpr(r) A>B, 



there holds 
det 

0<i,j<n.~l 
n-1 



x+2i—j<r<x+Tn+2j—i 



2x + m + i + j 
r 



n 



{2x + m + i)\ {3x + m + 2i + 2)i (3x + 2m + 2^ + 2) 



{2x + m)\ 



{x + 2i)\ {x + m + 2i) 

[n/2\-l 



{x + [m/2j )! {x + m) 



JJ (2x + 2[m/2] +2i + l) -Pi (x;m,n), (3.40) 



1=0 



where Pi{x; m, n) is a polynomial in x of degree < \m/2\ . 
In particular, for m = the determinant equals 

n/2-l 

'-''.!(2. + i)!(3. + 2. + 2)r n (2x + 2, + l) 



n 

i=0 





{x + 2i)\ 



1=0 



(n-m 



n even 



n odd, 



(3.41) 
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for m = 1, n > 1, it equals 

Ln/2J-1 

U ( ^\ {2X + 1 + 1)! (3a; + 2^ + 3). (3x + 2z + 4)A H (2x + 2z + 3) 
fjv {x + 2i)\{x + 2i + l)\ ) (2K2J-1)!! ' ^ ' 

for m = 2, n > 2, it equals 

L"/2j-i 

n-i / , / X, / X / , . n (2a; + 2i + 3) 

14 fi\{2x + i + 2)\{3x + 2i + 4),{3x + 2i + 6),\ fJo ^ ' 



j=0 



{x + 2i)\ {x + 2i + 2)\ J (2 [n/2j - 1)!! 



^ - ,{x + n + l) n even 

{x + l)\{2x + n + 2) n odd, ' ' 



for TTi = 3, n > 3, it equals 



L"/2J-1 
yr(i\{2x + i + 3)\{?>X + 2l + %{?>X + 2l + S)^\ iU ^^^ + ^* + ^) 



i=0 



(x + 2i)!(x + 2i + 3)! y (2[n/2j-l)!! 

1 \ {x + 2n + 1) n even 



(3.44) 



(a; + 1) 1 (3x + 2n + 5) n odd, 
and for m = A, n > A, it equals 

K2J-1 

Y^ /'i\{2x + i + 4)\{3x + 2i + Q)i{3x + 2i + 10)i\ /J, *^ 

AA V (x + 22)!(x + 2i + 4)! y (2 [n/2\ - 1)!! 

1 J (x2 + (4n + 3)x + 2(ra2 + 4n + 1)) n even 

^ (x + l)(a; + 2) ' j(2x + n + 4)(2x + 2ra + 4) n odd. 

D 

One of the most embarrassing failures of "identification of factors," respectively of 
LU-factorization, is the problem of g-enumeration of totally symmetric plane partitions, 
as stated for example in ||164| , p. 289] or ||165| , p. 106]. It is now known for quite a 
while that also this problem can be reduced to the evaluation of a certain determinant, 
by means of Okada's result [|123| , Theorem 4] about the sum of all minors of a given 
matrix, that was already mentioned in Section p.8| . In fact, in ||123| , Theorem 5], Okada 
succeeded to transform the resulting determinant into a reasonably simple one, so that 
the problem of g-enumerating totally symmetric plane partitions reduces to resolving 
the following conjecture. 

Conjecture 46. For any nonnegative integer n there holds 

~ ~ l<i<j<k<n ^ ^ / 



ADVANCED DETERMINANT CALCULUS 



43 



where 



and 



rp{l) 



rp{2) 




-1 1 + gV 



While the problem of (plain) enumeration of totally symmetric plane partitions was 
solved a few years ago by Stembridge ||170|| (by some ingenious transformations of the 
determinant which results directly from Okada's result on the sum of all minors of a 
matrix), the problem of g-enumeration is still wide open. "Identification of factors" 
cannot even get started because so far nobody came up with a way of introducing a 
parameter in ( |3.46| ) or any equivalent determinant (as it turns out, the parameter q 
cannot serve as a parameter in the sense of Section |2.4| ), and, apparently, guessing the 
LU-factorization is too difficult. 

Let us proceed by giving a few more determinants which arise in the enumeration of 
rhombus tilings. 

Our next determinant evaluation is the evaluation of a determinant which, on dis- 
regarding the second binomial coefficient, would be just a special case of ( p.l3| ), and 
which, on the other hand, resembles very much the q = 1 case of ( ^.181 ). (It is the 
determinant that was shown as ( |1.4| ) in the Introduction.) However, neither Lemma |^ 
nor Lemma ^ suffice to give a proof. The proof in |5^ by means of "identification of 
factors" is unexpectedly difficult. 

Theorem 47. Let n be a positive integer, and let x and y be nonnegative integers. 
Then the following determinant evaluation holds: 



det 

l<j,j<n 



x+y+j\ _ fx+y+j 

X — i + 2jJ \x + i + 2] ^ 

(j -l)\{x + y + 2])\ {x-y + 2j + 1),- {x + 2y + 3j + !)„_,- 



n 



(x + n + 2j)\ {y + n — j)\ 



(3.47) 



D 



This determinant evaluation is used in |^ to enumerate rhombus tilings of a certain 
pentagonal subregion of a hexagon. 

To see an example of different nature, I present a determinant evaluation from |]50 



Lemma 2.2], which can be considered as a determinant of a mixture of two matrices, 
out of one we take all rows except the /-th, while out of the other we take just the l-th 
row. The determinants of both of these matrices could be straightforwardly evaluated 
by means of Lemma ^. (They are in fact equivalent to special cases of ( p.l3| ).) However, 
to evaluate this mixture is much more challenging. In particular, the mixture does not 
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anymore factor completely into "nice" factors, i.e., the result is of the form ( |2.21| ), so 



that for a proof one has to resort to the extension of "identification of factors" described 
there. 

Theorem 48. Let n,m,l be positive integers such that 1 < I <n. Then there holds 



(m+^!-i+^' 



\m+i—j/ (n+j — 2j+1) ■' ' 

l<i,j<n \ I ^n+n^-^^ ^r ■ ^ ^ 



det 



\n^m — %)\ -p-r / . 1, 



ni74 -r III — y. -TT / , .^ , 

^^^ (m + z-l)!(2n-2z + l)! \\ [^"^ + ^^"-^^^ ^"^ + ^ + 2 



ln-2j 



.„-.K„-., {mU, n;=i(2j - 1)! ^ (n\ {n - 2e) (1)^ 



n! ntf ^(2^)2n-4.+i ^ Ve; (m + e) (m + n - e) (i - n 



D 



In [Q, this result was applied to enumerate all rhombus tilings of a symmetric 
hexagon that contain a fixed rhombus. In Section 4 of |5^ there can be found several 
conjectures about the enumeration of rhombus tilings with more than just one fixed 
rhombus, all of which amount to evaluating other mixtures of the above-mentioned two 
determinants. 

As last binomial determinants, I cannot resist to show the, so far, weirdest deter- 
minant evaluations that I am aware of. They arose in an attempt [1^ by Bombieri, 



Hunt and van der Poorten to improve on Thue's method of approximating an algebraic 
number. In their paper, they conjectured the following determinant evaluation, which. 



thanks to van der Poorten [132 , has recently become a theorem (see the subsequent 



paragraphs and, in particular. Theorem ^ and the remark following it). 

Theorem 49. Let N and I he positive integers. Let M he the matrix with rows lahelled 
hy pairs {ii, 12) with < zi < 21{N — 12) — 1 {the intuition is that the points (ii, 12) are 
the lattice points in a right-angled triangle), with columns lahelled hy pairs (ji, J2) with 
< J2 ^ N and 21{N — J2) < ji < 1{3N — 2J2) — 1 {the intuition is that the points 
(ji, J2) fl^e the lattice points in a lozenge), and entry in row (^1,^2) (^'^d column (ji, J2) 
equal to 

MJ V2 

Then the determinant of M is given hy 



r^-l I I f-fSl-l 






{"T) 



This determinant evaluation is just one in a whole series of conjectured determinant 
evaluations and greatest common divisors of minors of a certain matrix, many of them 
reported in |jT6|. These conjectures being settled, the authors of |0 expect important 



implications in the approximation of algebraic numbers. 

The case A^ = 1 of Theorem ^ is a special case of (|3.11| ), and, thus, on a shallow 



level. On the other hand, the next case, A^ = 2, is already on a considerably deeper 
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level. It was first proved in |9^, by establishing, in fact, a much more general result, 
given in the next theorem. It reduces to the N = 2 case of Theorem ^ for x = 0, 
b = 41, and c = 21. (In fact, the x = case of Theorem ^ had already been conjectured 



m 



Theorem 50. Let b, c be nonnegative integers, c < b, and let A{x; b, c) be the determi- 
nant of the {b + c) X (6 + c) matrix 



( 



< j < c c < j <b b < j <b + c 



0<i<c 



c < i <b 



b < i < b + c 



...x.j.... )..... 


fx + ]\ 
..\...i..J..... 


(2x + ]\ 
.\....i. ..).... 





fx + j\ 

...\....i...J.... 


(2x + ]\ 
...v.. ..!.../... 




\i-b) 






\ 



(3.49) 



Then 
(i) A(a;; b,c) = if b is even and c is odd; 
(ii) if any of these conditions does not hold, then 



A(x-b,c) 



:-r 



b-c 

2 JJ 



(^ + |-[ll). 



X 



Hti 



(x+m) 



b-c+\i/2-]-\(c+i)/2-] 



(x+[^l) 



\{b+i)/2']-\(b-c+i)/2-] 



j(i-[ii + m) 



b~c+li/2]-l(c+^)/2] 



(^-[ii + r^i) 



l{b+^)/2]-l{b-c+^)/2] 

(3.50) 
D 



The proof of this result in |9^ could be called "heavy". It proceeded by "identification 
of factors" . Thus, it was only the introduction of the parameter x in the determinant in 
( p.49| ) that allowed the attack on this special case of the conjecture of Bombieri, Hunt 
and van der Poorten. However, the authors of 0] (this includes myself) failed to find a 
way to introduce a parameter into the determinant in Theorem ^ for generic N (that 
is, in a way such the determinant would still factor nicely). This was accomplished by 



van der Poorten ||132|| . He first changed the entries in the determinant slightly, without 
changing the value of the determinant, and then was able to introduce a parameter. I 
state his result, ||132| , Sec. 5, Main Theorem], in the theorem below. For the proof of 
his result he used "identification of factors" as well, thereby considerably simplifying 



and illuminating arguments from ||94|| . 

Theorem 51. Let N and I be positive integers. Let M be the matrix with rows labelled 
by pairs {ii,i2) with < ii < 21{N — 12) — 1, with columns labelled by pairs (ji, J2) with 
< J2 < N and < ji < IN — \, and entry in row {i\,i2) (I'nd column (ji, J2) equal to 

H - ji / V2, 



[-ir 



-31 



(3.51) 
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Then the determinant of M is given by 



± n 



fN+2\ 

^x + i — l\ / fl + i ~ V 



, 2z - 1 / / V 2i-l 

i=l 



Although not completely obvious, the special case x = —21 establishes Theorem ^ 
see [132]. Van der Poorten proves as well an evaluation that overlaps with the x = 
case of Theorem |^, see ||132| , Sec. 6, Example Application]. 

Let us now turn to a few remarkable Hankel determinant evaluations. 

Theorem 52. Let n be a positive integer. Then there hold 

n-l 

det (i?2.+2,) = n(20!', (3.52) 

- j=0 

where E2k is the {2k)-th {signless) Euler number, defined through the generating function 
1/COS2 = ^^^oE2fcz27(2A;)!, and 

n— 1 

det {E,,^2H2) = 11(2^ + I)''- (3.53) 

- j=0 

Furthermore, define the Bell polynomials Bm{x) by Bm{x) = YlT=i ^i^^^ k)x^ , where 
S{m,k) is a Stirling number of the second kind {the number of partitions of an m- 
element set into k blocks; cf. [p.66| , p. 33]). Then 

n-l 

det (i3,+,(x))=x"(""i)/2n^'- (3.54) 

Next, there holds 

n-l 

det (H,^,{x)) = (-l)-("-i)/2 n^'' (3-55) 

- i=0 

where Hm{x) = J2k>o k\(m-2k)\ ("2) ^^'"^^ ^s the m-th Hermite polynomial. 

Finally, the following Hankel determinant evaluations featuring Bernoulli numbers 
hold, 

n-l .jg 



o<i,i,<n-i' '^^' ^ ' jj^{2i)\{2i + 



and 



n-l 






and 



o<M,<n-i^ *+^+^^ ^ ' 6 J-l 2i + 2 ! 2z + 3 ! ^ ^ 
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and 



n— 1 



0<j 



d|t^_^(i?2.+2,+2) - 11 (4, + 2)! (4^ + 3)! ' 



i=0 



an(i 



0<ij,<n— 1 



,l)nA(2^-l)!(20!M2^+l)! 



i=l 



(4z)!(4i+ 1)! 



(3.59) 

(3.60) 
D 



All these evaluations can be deduced from continued fractions and orthogonal poly- 
nomials, in the way that was described in Section |2]^. To prove (|3.52|) and ( p.53|) 



one would resort to suitable special cases of Meixner-Pollaczek polynomials (see |^ 
Sec. 1.7]), and use an integral representation for Euler numbers, given for example in 

m, p. 75], 



E2u 



\i'+i 



(2z) 



2u 



/=T 



COSTT^; 



-dz. 



Slightly different proofs of ( |3.52| ) can be found in [|^ and ||108| , App. A. 5], together 



with more Hankel determinant evaluations (among which are also ( p. 56] ) and ( [j.5(j| ) 
respectively). The evaluation ( p.54| ) can be derived by considering Charlier polyno- 
mials (see 1^ for such a derivation in a special case). The evaluation ( p.55| ) follows 
from the fact that Hermite polynomials are moments of slightly shifted Hermite poly- 
nomials, as explained in |7l[]. In fact, the papers |7l| and |^ contain more examples 
of orthogonal polynomials which are moments, thus in particular implying Hankel de- 
terminant evaluations whose entries are Laguerre polynomials, Meixner polynomials, 
and Al- Salam-Chihara polynomials. Hankel determinants where the entries are (clas- 



sical) orthogonal polynomials are also considered in [^], where they are related to 
Wronskians of orthogonal polynomials. In particular, there result Hankel determinant 
evaluations with entries being Legendre, ultraspherical, and Laguerre polynomials []77| , 
(12.3), (14.3), (16.5), § 28], respectively. The reader is also referred to ||103|| , where 
illuminating proofs of these identities between Hankel determinants and Wronskians 
are given, by using the fact that Hankel determinants can be seen as certain Schur 
functions of rectangular shape, and by applying a 'master identity' of TurnbuU | 178 , 
p. 48] on minors of a matrix. (The evaluations ( p.52| ), ( |3.55| ) and (t3.56|) can be found in 



103|| as well, as corollaries to more general results.) Alternative proofs of ( p.52| ), ( p.54| ) 



and ( |3.55| ) can be found in [HI], see also | 139 | and | 140 

Clearly, to prove ( |3.56D -( p.58D one would proceed in the same way as in Section P?7| . 
(Identity ( |3.58| ) is in fact the evaluation ( |2.38| ) that we derived in Section |2]^.) The 
evaluations ( |3.59| ) and ( |3.6U| ) are equivalent to ( p. 58] ), because the matrix underlying 
the determinant in ( |3.58| ) has a checkerboard pattern (recall that Bernoulli numbers 
with odd indices are zero, except for Bi), and therefore decomposes into the prod- 
uct of a determinant of the form ( p.59[ ) and a determinant of the form ( |3.60D . Very 



interestingly, variations of ( |3.56|) -( ^.60| ) arise as normalization constants in statistical 
mechanics models, see e.g. [|14|, (4.36)], [^, (4.19)], and |p.08| , App. A. 5]. A common 
generalization of ( p.56|) -( p.58| ) can be found in |^, Sec. 5]. Strangely enough, it was 
needed there in the enumeration of rhombus tilings. 
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In view of Section p.7| , any continued fraction expansion of the form ( p.30| ) gives rise 
to a Hankel determinant evaluation. Thus, many more Hankel determinant evaluations 
follow e.g. from work by Rogers ||151|| , Stieltjes |p.71| , |172|| , Flajolet [Q, Han, Randri- 
anarivony and Zeng fS^, ^ ^, |I5|, |n§ |nS|, ^, g, Ismail, Masson and Valent 



7D|, |T^ or Milne | |113| , |114| , |115| , p.l(j| |, in particular, evaluations of Hankel determinant 



featuring Euler numbers with odd indices (these are given through the generating func- 
tion tanz = X]fcLo-^2fc+i-2^'^^"^/(2/i;+ 1)!), Genocchi numbers, q- and other extensions of 
Catalan, Euler and Genocchi numbers, and coefficients in the power series expansion 
of Jacobi elliptic functions. Evaluations of the latter type played an important role in 
Milne's recent beautiful results 



113, pT4| on the number of representations of integers 



as sums of m-th powers (see also ||108| , App. A.5]). 

For further evaluations of Hankel determinants, which apparently do not follow from 
known results about continued fractions or orthogonal polynomials, see [^, Prop. 14] 
and IQ Sec. 4]. 



Next we state two charming applications of Lemma |16| (see [|189|| ). 



Theorem 53. Let x be a nonnegative integer. For any nonnegative integer n there 
hold 



det 



[xi] 



-S{xi + j,xi] 



X\[ 2 ) 



(3.61) 



0<i,j<n \[XI + Jjl 

where S{m, k) is a Stirling number of the second kind {the number of partitions of an 
m-element set into k blocks; cf. ||166| , p. 33]), and 



[Xt}\ 



det 

0<i,j<n \ [xi + j 



-s{xi + j, xi^ 



X\[ 2 



(3.62) 



where s{m, k) is a Stirling number of the first kind {up to sign, the number of permu- 
tations of m elements with exactly k cycles; cf. [|166| , p. 18]). D 

Theorem 54. Let Aij denote the number of representations of j as a sum of i squares 
of nonnegative integers. Then deto<jj<n(Ajj) = 1 for any nonnegative integer n. The 
same is true if '^squares" is replaced by "cubes," etc. D 



After having seen so many determinants where rows and columns are indexed by 
integers, it is time for a change. There are quite a few interesting determinants whose 
rows and columns are indexed by (other) combinatorial objects. (Actually, we already 
encountered one in Conjecture |49| .) 

We start by a determinant where rows and columns are indexed by permutations. 



Its beautiful evaluation was obtained at roughly the same time by Varchenko ||184|| and 



Zagier p3 |. 

Theorem 55. For any positive integer n there holds 

n 



det \q- 

(T,7rGfc>n 



j=2 



where (5„ denotes the symmetric group on n elements. 



(3.63) 
D 
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This determinant evaluation appears in [|193|| in the study of certain models in infinite 
statistics. However, as Varchenko et al. 



20 



153| , |184|| show, this determinant evaluation 
is in fact just a special instance in a whole series of determinant evaluations. The 
latter papers give evaluations of determinants corresponding to certain bilinear forms 
associated to hyperplane arrangements and matroids. Some of these bilinear forms 
are relevant to the study of hypergeometric functions and the representation theory 
of quantum groups (see also | 185|| ). In particular, these results contain analogues of 



( ^.6^ ) for all finite Coxeter groups as special cases. For other developments related to 

57| , tying the subject also to the 



Theorem ^ (and different proofs) see 



40 



representation theory of the symmetric group, to noncommutative symmetric functions, 
and to free Lie algebras, and [|109|| . For more remarkable determinant evaluations related 



to hyperplane arrangements see ||3^, |182| , |183|| . For more determinant evaluations related 
to hypergeometric functions and quantum groups and algebras, see [175, |176|| , where 



determinants arising in the context of Knizhnik-Zamolodchikov equations are computed. 



The results in [^, p.53|| may be considered as a generalization of the Shapovalov de- 

associated to the Shapovalov form in Lie theory. The latter 



termmant evaluation 159 



has since been extended to Kac-Moody algebras (although not yet in full generality), 
see 



31 



There is a result similar to Theorem |5^ for another prominent permutation statistics, 
MacMahon's major index. (The major index maj (vr) is defined as the sum of all positions 
of descents in the permutation vr, see e.g. P6|.) 



Theorem 56. For any positive integer n there holds 



det 



maj ((TTT -"- ) 



JJ(l_gi)n!{i-l)A. 



(3.64) 



As Jean- Yves Thibon explained to me, this determinant evaluation follows from 
results about the descent algebra of the symmetric group given in |9^, presented 
there in an equivalent form, in terms of noncommutative symmetric functions. For 
the details of Thibon's argument see Appendix C Also the bivariate determinant 
deto-,7res„ ix'^^^'^"^ )gmaj(o-7r ) j gggjjis to possess an interesting factorization. 

The next set of determinant evaluations shows determinants where the rows and 
columns are indexed by set partitions. In what follows, the set of all partitions of 
{1, 2, . . . , n} is denoted by n„. The number of blocks of a partition vr is denoted by 
bk(7r). A partition tt is called noncrossing, if there do not exist i < j < k < I such 
that both i and k belong to one block, Bi say, while both j and / belong to another 
block which is different from Bi. The set of all noncrossing partitions of {1,2,..., n} 
is denoted by NC„. (For more information about noncrossing partitions see ||160|| .) 

Further, poset-theoretic, notations which are needed in the following theorem are: 
Given a poset P, the join of two elements x and y in P is denoted hj x \/p y, while 
the meet of x and y is denoted by x Ap y. The characteristic polynomial of a poset 
P is written as Xp{q) (that is, if the maximum element of P has rank h and /i is the 
Mobius function of P, then Xp{q) '■= ^pep/^(0?p)'?'^~'^^'^'^''^\ where stands for the 
minimal element of P). The symbol Xp{q) denotes the reciprocal polynomial q^Xp{^/l) 
of Xp{q)- Finally, P* is the order-dual oi P. 
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Theorem 57. Let n be a positive integer. Then 



l)B{n-i) 



de}.^ (gbk(.An„7)) = -Q (g^nr(g))''' , (3.65) 



7r,7en„ 

where B{k) denotes the k-th Bell number [the total number of partitions of a k-element 
set; cf. \\1QQ[ p. 33]). Furthermore, 

/ \ S{n,i) 

det (g''^(^^-"^))=n(?Xn.(g)) , (3.66) 

1=1 

where S{m, k) is a Stirling number of the second kind {the number of partitions of an 
m-element set into k blocks; cf. ||166| , p. 33]). Next, 

n /2„_i_A 

det (g^M^ANc„7)) = ^(--) Yl (xNc.(g)) ^"-' \ (3.67) 



7r,7eNC,„ 

i=l 



det (g^'^(-v.c„7)) = ^^( ") II XNC,(g)r "" ^ (3-68) 



ra /2„_i_i\ 
i=l 


f=Hg^.-i(v^/2)y' 



and 



Finally, 

where Um{x) := X]7>o('~-'-)"'(™~"')(2^)'"^^"' ^■s ^^e m-t/i Chebyshev polynomials of the 
second kind. D 

The evaluations ( p.65| )- (|3.68| ) are due to Jackson [^. The last determinant eval- 
uation, (|3.69|) , is the hardest among those. It was proved independently by Dahab 
| 33[| and Tutte ||181|| . All these determinants are related to the so-called Birkhoff-Lewis 
equation from chromatic graph theory (see ^^ |180|| for more information). 

A determinant of somewhat similar type appeared in work by Lickorish ||104|| on 3- 
manifold invariants. Let NCmatch(2n) denote the set of all noncrossing perfect match- 
ings of 2n elements. Equivalently, NCmatch(2n) can be considered as the set of all 
noncrossing partitions of 2n elements with all blocks containing exactly 2 elements. 
Lickorish considered a bilinear form on the linear space spanned by NCmatch(2n). The 
corresponding determinant was evaluated by Ko and Smolinsky |8^ using an elegant 
recursive approach, and independently by Di Francesco |^, whose calculations are 
done within the framework of the Temperley-Lieb algebra (see also |[49||). 



Theorem 58. For a,f3 ^ NCmatch(2n), let c(a,/5) denote the number of connected 
components when the matchings a and (3 are superimposed. Equivalently, c(a, (3) = 
bk(a Vn2„ P). For any positive integer n there holds 

n 

det (q^'^"'^^) =Y\Ui(q/2r^"-^\ (3.70) 

a,/36NCmatch(2n) ^^ ; ii U^/ y ) \ J 

i=l 



where Um{q) is the Chebyshev polynomial of the second kind as given in Theorem |5^ 

and where a2n,2i = C2n,2i - C2n,2i+2 with C^M. = ((„_1)/2) - {(n-h)/2~l) ■ ^ 
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Di Francesco [^, Theorem 2] does also provide a generalization to partial niatchings, 
and in |3^ a generalization in an SU{n) setting, the previously mentioned results being 
situated in the SU{2) setting. While the derivations in [^ are mostly combinatorial, 
the derivations in H3] are based on computations in quotients of type A Hecke algebras. 



There is also an interesting determinant evaluation, which comes to my mind, where 
rows and columns of the determinant are indexed by integer partitions. It is a result 
due to Reinhart | |147| |. Interestingly, it arose in the analysis of algebraic differential 
equations. 

In concluding, let me attract your attention to other determinant evaluations which 
I like, but which would take too much space to state and introduce properly. 

For example, there is a determinant evaluation, conjectured by Good, and proved by 
Goulden and Jackson |6^, which arose in the calculation of cumulants of a statistic anal- 
ogous to Pearson's chi-squared for a multinomial sample. Their method of derivation 
is very combinatorial, in particular making use of generalized ballot sequences. 

Determinants arising from certain raising operators of si{2) -representations are pre- 
sented in ||136|| . As special cases, there result beautiful determinant evaluations where 
rows and columns are indexed by integer partitions and the entries are numbers of 
standard Young tableaux of skew shapes. 

In |^4|, p. 4] (see also ||192|| ), an interesting mixture of linear algebra and combinatorial 
matrix theory yields, as a by-product, the evaluation of the determinant of certain 
incidence mappings. There, rows and columns of the relevant matrix are indexed by all 
subsets of an n-element set of a fixed size. 

As a by-product of the analysis of an interesting matrix in quantum information 
theory p5| . Theorem 6], the evaluation of a determinant of a matrix whose rows and 
columns are indexed by all subsets of an n-element set is obtained. 

Determinant evaluations of q-hypergeometric functions are used in |177| to compute 
q-Selberg integrals. 

And last, but not least, let me once more mention the remarkable determinant evalu- 
ation, arising in connection with holonomic q- difference equations, due to Aomoto and 



Kato |[Tl|, Theorem 3], who thus proved a conjecture by Mimachi ||118 . 



Appendix A: A word about guessing 

The problem of guessing a formula for the generic element a„ of a sequence (a„)„>o 
out of the first few elements was present at many places, in particular this is crucial for 



a successful application of the "identification of factors" method (see Section |2]^) or of 
LU- factorization (see Section PT^ ). Therefore some elaboration on guessing is in order. 
First of all, as I already claimed, guessing can be largely automatized. This is due to 
the following toolsQ: 

1. Superseeker, the electronic version of the "Encyclopedia of Integer Sequences" 
||162| , |161|| by Neil Sloane and Simon Plouffe (see Footnote || in the Introduction), 



^"'^In addition, one has to mention Frank Garvan's qseries |54| , which is designed for guessing and 
computing within the territory of g-series, g-products, eta and thcta functions, and the hke. Procedures 
hke prodmake or qf actor, however, might also be helpful for the evaluation of "g-determinants" . The 
package is available from tittp://www. math. ufl.edu/~frajik/qmaple. html. 
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2. gfun by Bruno Salvy and Paul Zimmermann and Mgfun by Frederic Chyzak (see 
Footnote |^ in the Introduction), 

3. Rate by the author (see Footnote]^ in the Introduction). 

If you send the first few elements of your sequence to Superseeker then, if it overlaps 
with a sequence that is stored there, you will receive information about your sequence 
such as where your sequence already appeared in the literature, a formula, generating 
function, or a recurrence for your sequence. 

The Maple package gfun provides tools for finding a generating function and/or a 
recurrence for your sequence. (In fact, Superseeker does also automatically invoke 
features from gfun.) Mgfun does the same in a multidimensional setting. 

Within the "hypergeometric paradigm," the most useful is the Matheniatica pro- 
gram Rate ("Rate!" is German for "Guess!"), respectively its Mapie equivalent GUESS. 
Roughly speaking, it allows to automatically guess "closed forms" .0 The program 
is based on the observation that any "closed form" sequence (an)n>o that appears 
within the "hypergeometric paradigm" is either given by a rational expression, like 
^n = n/{n + 1), or the sequence of successive quotients (a„+i/a„)n>o is given by a ratio- 
nal expression, like in the case of central binomial coefficients a„ = ( ^) , or the sequence 
of successive quotients of successive quotients ((a„+2/a.n+i)/(ctn+i/ctn))n>o is given by 
a rational expression, like in the case of the famous sequence of numbers of alternating 
sign matrices (cf. the paragraphs following (pIOD , and [|18|, |l^, |111| , |148| , p7| , |198| , |199|| 
for information on alternating sign matrices), 

etc. Given enough special values, a rational expression is easily found by rational 
interpolation. 

This is implemented in Rate. Given the first m terms of a sequence, it takes the 
first m — 1 terms and applies rational interpolation to these, then it applies rational 
interpolation to the successive quotients of these m — 1 terms, etc. For each of the 
obtained results it is tested if it does also give the m-th term correctly. If it does, then 
the corresponding result is added to the output, if it does not, then nothing is added 
to the output. 

Here is a short demonstration of the Matheniatica program Rate. The output shows 
guesses for the iO-th element of the sequence. 

In[l] := ( (rate.m 

In [2] := Rate [1,2,3] 

Out [2]= {iO} 

In [3]:= Rate [2/3,3/4,4/5,5/6] 



^^ Commonly, by "closed form" ("NICE" in Zeilberger's "terminology") one means an expression 
which is built by forming products and quotients of factorials. A strong indication that you encounter 
a sequence (a„)„>o for which a "closed form" exists is that the prime factors in the prime factorization 
of a„ do not grow rapidly as n becomes larger. (In fact, they should grow linearly.) 
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1 + iO 
Out [3]= { } 

2 + iO 

Now we try the central binomial coefficients: 

In [4] := Rate [1,2, 6, 20, 70] 

-1 + iO 

2 (-1 + 2 il) 



Out [4]= { 



-} 



il 



il=l 



It needs the ffist 8 values to guess the formula ( |A.1| ) for the numbers of alternating sign 
matrices: 

In [5] : = Rate [1 , 2 , 7 , 42 , 429 , 7436 , 218348 , 10850216] 
-1 + iO -1 + il 



Out [5]= { 



2 ( 



3 (2 + 3 i2) (4 + 3 i2) 



-)} 



4 (1 + 2 i2) (3+2 i2) 



il=l 



i2=l 



However, what if we encounter a sequence where all these nice automatic tools fail? 
Here are a few hints. First of all, it is not uncommon to encounter a sequence {an)n>o 
which has actually a split definition. For example, it may be the case that the subse- 
quence (a2n)n>o of cven-uumbered terms follows a "nice" formula, and that the subse- 
quence (a2n+i)n>o of odd- numbered terms follows as well a "nice," but different, formula. 
Then Rate will fail on any number of ffist terms of {an)n>o, while it will give you some- 
thing for sufficiently many ffist terms of {a2n)n>o, and it will give you something else 
for sufficiently many ffist terms of (a2n+i)n>o- 

Most of the subsequent hints apply to a situation where you encounter a sequence 
Po{x) , pi{x) , p2{x) , ... of polynomials Pn{x) in x for which you want to find (i.e., guess) 
a formula. This is indeed the situation in which you are generally during the guessing 
for "identification of factors," and also usually when you perform a guessing where a 
parameter is involved. 

To make things concrete, let us suppose that the ffist 10 elements of your sequence 
of polynomials are 
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1, l + 2x, l+x + 3x^ -(6 + 31a;-15a;^ + 20x^), — (12 - 58s + 217s^ -- 98x^ + 35x*), 
6 12 

-^(20+508T-925T^+820a;^-245a;''+42a;''), -i-(l20~8042a;+20581a;^ -17380x^ + 76452:* -1518x® + 154a;'^) 



1 



(1680 + 386012a; - 958048a;^ + 9437612;^ - 455455a;'* + 123123a;^ - 17017a:^ + 1144a;'') 



20160 



1680 
20160-15076944a;+40499716x^-42247940x''+23174515x*-7234136x''+1335334a; ''-134420a;'' +6435a;*' 



^ (181440 + 462101904a; - 1283316876a;^ + 1433031524a;^ - 853620201a;* + 303063726a; '^ 



181440 

- 66245634a;® + 8905416a;^ - 678249a;** + 24310a:^) , . . . (A. 2) 

You may of course try to guess the coefficients of powers of x in these polynomials. 
But within the "hypergeometric paradigm" this does usually not work. In particular, 
that does not work with the above sequence of polynomials. 

A ffist very useful idea is to guess through interpolation. (For example, this is what 



helped to guess coefficients in |^.) What this means is that, for each p„(x) you try to 
find enough values of x for which Pn{x) appears to be "nice" (the prime factorization 
oi pn{x) has small prime factors, see Footnote |^). Then you guess these special eval- 
uations oi Pn{x) (by, possibly, using Rate or GUESS), and, by interpolation, are able to 
write down a guess for Pn{x) itself. 

Let us see how this works for our sequence ( |A.2| ). A few experiments will convince 
you that Pn{x) , < n < 9 (this is all we have), appears to be "nice" for x = 0, 1, . . . , n. 
Furthermore, using Rate or GUESS, you will quickly find that, apparently, p„(e) = {^^^'^) 
for e = 0, 1, . . . , n. Therefore, as it also appears to be the case that Pnix) is of degree 
n, our sequence of polynomials should be given (using Lagrange interpolation) by 

yr^ f2n + e\x(x — 1) ■ ■ ■ (x — e + l)(x — e — 1) ■ ■ ■ (x — n) 
""W-gi e ) e(e-l)...l.(-l)...(e-n) ' '^■^> 

Another useful idea is to try to expand your polynomials with respect to a "suitable" 
basis. (For example, this is what helped to guess coefficients in |Q or |9^, e.g., (3.15), 



(3.33)].) Now, of course, you do not know beforehand what "suitable" could be in your 
situation. Within the "hypergeometric paradigm" candidates for a suitable basis are 
always more or less sophisticated shifted factorials. So, let us suppose that we know 
that we were working within the "hypergeometric paradigm" when we came across 
the example ( |A.2|) . Then the simplest possible bases are {x)k, k = 0,1, . . . , or {—x)^. 



k = 0,1, . . . . It is just a matter of taste, which of these to try ffist. Let us try the 
latter. Here are the expansions of ^3(0;) and P4{x) in terms of this basis (actually, in 
terms of the equivalent basis (^) , k = 0,1, . . .): 

1(6 + 31x - 15x2 + 20x3) = 1 + 6(^) + 15(^) + 20g), 

^(12 - 58x + 217x2 - 98x3 _^ 35^4^ = 1 + 8(^) + 28 (^) + 56 (^) + 70 (^). 

I do not know how you feel. For me this is enough to guess that, apparently, 

fc=0 ^ / \ 
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(Although this is not the same expression as in ( |A.3| ), it is identical by means of a 
3F2-transformation due to Thomae, see |^, (3.1.1)]). 

As was said before, we do not know beforehand what a "suitable" basis is. Therefore 
you are advised to get as much a priori information about your polynomials as possible. 
For example, in |2^ it was "known" to the authors that the result which they wanted 
to guess (before being able to think about a proof) is of the form (NICE PRODUCT) x 
(IRREDUCIBLE POLYNOMIAL). (I.e., experiments indicated that.) Moreover, they 
knew that their (IRREDUCIBLE POLYNOMIAL), a polynomial in m, pn{m) say, 
would have the property pn{—m — 2n + 1) = pn{m). Now, if we are asking ourselves 
what a "suitable" basis could be that has this property as well, and which is built 
in the way of shifted factorials, then the most obvious candidate is {m + n — k)2k = 
{m + n — k){'m + n — k + 1) ■■■ {m + n + k — 1), k = 0,1, ... . Indeed, it was very easy 
to guess the expansion coefficients with respect to this basis. (See Theorems 1 and 2 
in p8|. The polynomials that I was talking about are represented by the expression in 
big parentheses in ||2^, (1.2)].) 



If the above ideas do not help, then I have nothing else to offer than to try some, 
more or less arbitrary, manipulations. To illustrate what I could possibly mean, let us 
again consider an example. In the course of working on [^, I had to guess the result 



of a determinant evaluation (which became Theorem 8 in |Q; it is reproduced here 



as Theorem HSj). Again, the difficult part of guessing was to guess the "ugly" part of 



the result. As the dimension of the determinant varied, this gave a certain sequence 
Pn{x, y) of polynomials in two variables, x and y, of which I display Pa{x, y): 

InEl] := VPol[4] 

2 3 4 2 3 2 

Out[l]= 6x + llx +6x +x +6y-10xy-6x y-4x y+lly - 

2 2 2 3 3 4 

> 6xy +6x y +6y -4xy +y 

(What I subsequently describe is the actual way in which the expression for pn{x,y) in 
terms of the sum on the right-hand side of ( |3.38D was found.) What caught my eyes was 
the part of the polynomial independent of y, x^ + Gx^ + \\x^ + 6a;, which I recognized 
as (x)4 = x{x + l)(a; + 2)(x + 3). For the fun of it, I subtracted that, just to see what 
would happen: 

Iii[2] := Factor [y.-x(x+l) (x+2) (x+3)] 

2 3 2 2 2 

Out [2]= y(6-10x-6x -4x +lly-6xy + 6x y + 6y -4xy + 

3 

) y ) 

Of course, a y factors. Okay, let us cancel that: 
In [3]:= 7./y 

2 3 2 2 2 3 

Out [3]= 6-10x-6x -4x +lly-6xy + 6x y + 6y -4xy +y 
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One day I had the idea to continue in a "systematic" manner: Let us subtract/add an 
appropriate multiple of {x)^ ! Perhaps, "appropriate" in this context is to add 4(x)3, 
because that does at least cancel the third powers of x: 

In[4]:= Factor [y,+4x(x+l)(x+2)] 

2 2 

Out [4]= (1+y) (6-2x + 6x +5y-4xy + y) 

I assume that I do not have to comment the rest: 

In [5]:= y,/(y+l) 

2 
Out [5]= 6-2x + 6x +5y-4xy + y 

In[6]:= Factor[%-6x(x+l)] 

Out [6]= (2 + y) (3 - 4 X + y) 

In [7]:= 7,/(y+2) 

Out [7]= 3 - 4 X + y 

In [8] := Factor [y,+4x] 

Out [8]= 3 + y 

What this shows is that 



P4{x, y) = (x)4 - 4(a;)3 {y)i + 6(a;)2 {y)2 - 4(a;)i (y)3 + (y) 



4- 



No doubt that, at this point, you would have immediately guessed (as I did) that, in 
general, we "must" have (compare (|3.38|)) 



Pnix, y) = Xl("^)^ ( J (^)'^ iy)n-k- 



Appendix B: Turnbull's polarization of Bazin's theorem implies most of the 
identities in Section |2.2| 



In this appendix we show that all the determinant lemmas from Section ^^, with the 
exception of Lemmas ^ and ^, follow from the evaluation of a certain determinant of 
minors of a given matrix, an observation which I owe to Alain Lascoux. This evaluation. 



due to TurnbuU [|179| , p. 505], is a polarized version of a theorem of Bazin ||119| , II 



pp. 206-208] (see also ^U^, Sec. 3.1 and 3.4]). 



For the statement of Turnbull's theorem we have to fix an n-rowed matrix A, in which 
we label the columns, slightly unconventionally, by 02, . . . , a^, 621, ^31, ^32, &41, • • • , ^n.n-i, 
xi, X2, . . . , Xn, for some m > n, i.e., A is an n x (n + m — 1 + (2)) matrix. Finally, let 
[a, b,c, . . .] denote the minor formed by concatenating columns a,b,c, . . . of A, in that 
order. 
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Proposition 59. (Cf. ||179| , p. 505], ||102| , Sec. 3.4]). With the notation as explained 
above, there holds 

det ([&7,i, &i,2, • • • , bjj-i, Xi, a,+i, . . . , am]) 

l<i,j<n 

n 

= [Xi, X2, . . . ,Xn, ttn+l, • • • , Am] J_J_rj,l' ^i,2) • • • ) ^i.j-l' '^j' ■ ■ ■ 5 ^m]- (B.l) 

i=2 

n 

Now, in order to derive Lemma ^from ( |B.1| ), we clioose m = n and for A tlie matrix 



a2 


an 


621 


bii 


^32 


6n,n-l 


a;i 


a;2 


. . Xji 


1 

-A2 


1 


1 
-B2 

{-B^f 


1 
-B2 

[-B2f 


1 
-S3 . 

{-Bzf . 


1 


1 


1 

X2 . 

xl . 


1 

. x„ 



V~A2T 



(-AO"-' (-B2)"-' (-B2)"-' (-B3)' 



(-B„)"-i Xi"-i Xj"-^ 



^^~7 



witli tlie unconventional labelling of the columns indicated on top. I.e., column hst is 
filled with powers of — -Bj+i ,1 <t < s <n. With this choice of A, all the minors in ( |B.1| ) 
are Vandermonde determinants. In particular, due to the Vandermonde determinant 
evaluation ( |2.1| ), we then have for the (i, j)-entry of the determinant in ( |B.1|) 



[Oj^l, bj^2) ■ ■ ■ , "JJ-I5 ^iy %+l5 • • • 5 (^m\ 



3 n 



n {Bs - B,) n (^^ - ^*) n n (^* - ^ ) 

2<s<t<j j+l<s<t<n s=2t=j+l 



n ] 

s=j+l s=2 



which is, up to factors that only depend on the column index j, exactly the (i, j)-entry 
of the determinant in (p.8|) . Thus, Turnbull's identity (p.l| ) gives the evaluation ( p.8|) 
immediately, after some obvious simplification. 

In order to derive Lemma ^ from ( p.l|) , we choose m = n and for A the matrix 



02 



&21 



631 



/ 1 

~A2 - C/A2 

{~A2 - C/A2f 



1 1 1 

— An — C /An —-62,1 — C /B2,\ —Bz.i — C / Bz.l 

{-An-C/Anf {-B2,l-C/B2,lf {~BzA~C/B-j.,^Y 



\{-A2 - CM2)' 



{-An - C/AnT'^ (-B2.I - C/B2,l)"~' (-S3.I - C/B3.1)'' 



632 

1 

— Bz,2 — C/ Bz,2 
( — 53,2 — C IBz,2) 

( — ^3,2 — C/-B3,2)"~ 



On,n — 1 

1 

"Bn.n — l 0/-Dn,n — 1 



a;i 



Xl + C/Xl _ ... Xn+ C/Xn 

{'~Bn,n-l — C/Bn,n-l) {Xl + C / Xl) ... (Xn + C / Xn) 



( — -Bn,n-1 — C/Bn,n-l)" {Xl + C / XlY' 



{Xn + c/x„)"-7 
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(In this display, the first hne contains columns 02, . . . , 631 of A, while the second line 
contains the remaining columns.) Again, with this choice of A, all the minors in ( |B.1| ) 
are Vandermonde determinants. Therefore, by noting that {S + C/S) — (T + C/T) = 

{S - T){C/S - T)/{-T), and by writing Pj-i{X) for 

i-i 

J](X + 5,-,)(C/X + 5,,,), (B.2) 

s=l 

we have for the (i, j)-entry of the determinant in ( |B.1| ) 

ri,i' ^i,2; • • • 5 bjj_i, Xi, Cj+i, . . . , a^] = J_ J_ {Bj,s + C/Bjs — Bjt — C/Bj^t) 

^<s<t<j-l 

j-l n 

X n (^^ + ^/^^ - ^* - ^/^*) n n (^* + ^/^* - ^^-.^ - ^z^^--^) 

j + l<S<t<71 S = l t=i + l 

X ( n (x, + ^)(C/x, + ^)A;Mp,_i(x,)n%' 

for the (i,j)-entry of the determinant in (|B.1D . This is, up to factors which depend 
only on the column index j, exactly the (i, j)-entry of the determinant in ( |2.11| ). The 



polynomials pj_i(X), j = 1, 2, . . . , n, can indeed be regarded as arbitrary Laurent poly- 
nomials satisfying the conditions of Lemma |^, because any Laurent polynomial gj_i(X) 
over the complex numbers of degree at most j — 1 and with qj_i{X) = qj_i{C/X) can 
be written in the form ( [B.2|) . Thus, TurnbuU's identity ( |B.1[ ) implies the evaluation 
( PI ) as well. 

Similar choices for A are possible in order to derive Lemmas ^, |^ and |^ (which are in 
fact just limiting cases of Lemma |^) from Proposition |59. 



Appendix C: Jean- Yves Thibon's proof of Theorem 56 



Obviously, the determinant in ( p.64| ) is the determinant of the linear operator 
Knig) '■= J2ae6 q'™'^''^cr acting on the group algebra C[©„] of the symmetric group. 
Thus, if we are able to determine all the eigenvalues of this operator, together with 
their multiplicities, we will be done. The determinant is then just the product of all 
the eigenvalues (with multiplicities). 

The operator Kn{q) is also an element of Solomon's descent algebra (because permu- 
tations with the same descent set must necessarily have the same major index). The 
descent algebra is canonically isomorphic to the algebra of noncommutative symmetric 
functions (see [|^, Sec. 5]). It is shown in ^5|, Prop. 6.3] that, as a noncommutative 
symmetric function, Kn{q) is equal to (g; g)„ S'„(y4/(1 — g)), where Sn{B) denotes the 
complete (noncommutative) symmetric function of degree n of some alphabet B. 

The inverse element of Sn{A/{l — q)) happens to be S'„((l — q)A), i.e., ^.^((l — q)A) * 
Sn{A/{l—q)) = S'„(y4),[^ with * denoting the internal multiplication of noncommutative 
symmetric functions (corresponding to the multiplication in the descent algebra). This 
is seen as follows. As in [^ Sec. 2.1] let us write a{B;t) = X]n>o '^"(-^)^" ^°^ ^^^ 

""^•^By definition of the isomorphism between noncommutative symmetric functions and elements in 
the descent algebra, Sn{A) corresponds to the identity element in the descent algebra of S„. 
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generating function for complete symmetric functions of some alphabet B, and X{B; t) = 
Sn>o^n(-^)^" for the generating function for elementary symmetric functions, which 
are related by X{B; —t)a{B;t) = 1. Then, by P3| , Def. 4.7 and Prop. 4.15], we have 
0"((1 — q)B; 1) = \{B; —q)a{B; 1). Let X be the ordered alphabet ■ ■ • < g^ < g < 1, so 
that XA = A/{1 — q). According to [^5|, Theorem 4.17], it then follows that 

a((l - q)A; 1) * a{XA; 1) = a{{l - q)XA; 1) = X{XA; -q)a{XA; 1) 

= X{XA; -q)aiXA; g)a(A; 1) = cr{A- 1), 

since by definition of X, a{XA;l) is equal to a{XA;q)a{A;l) (see fO^, Def. 6.1]). 
Therefore, Sn{{l — q)A) * Sn{XA) = Sn{A), as required. 

Hence, we infer that Kn{q) is the inverse of S'„((l — q)A)/{q; q)n. 

The eigenvalues of S'„((l — q)A) are given in |]95| , Lemma 5.13]. Their multiplicities 



follow from a combination of Theorem 5.14 and Theorem 3.24 in |9^, since the con- 
struction in Sec. 3.4 of [^ yields idempotents e^ such that the commutative immage 
of a(e^) is equal to p^/z^. Explicitly, the eigenvalues of 5'„((1 — q)A) are nj>i(l ~ Q'^O) 
where /i = (/ii, fi2, ■ ■ ■) varies through all partitions of n, with corresponding multiplic- 
ities n\/Zfj^, the number of permutations of cycle type /i, i.e., z^ = l"^^mi\ T^'^vn'i'. ■ ■ • , 
where rui is the number of occurences of i in the partition /i, i = 1, 2, . . . . Hence, the 
eigenvalues of Kn{q) are (g; g)„/ ni>i(l ~ 1^')^ with the same multiplicities. 

Knowing all the eigenvalues of Kn{q) and their multiplicities explicitly, it is now not 
extremely difficult to form the product of all these and, after a short calculation, recover 
the right-hand side of ( p.64|) . 
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